《理论计算机科学》第9卷
1979年第9卷
大卫·A·普莱斯特 :
快速验证、测试和生成大素数。 1-16 Jean-Pierre Duval公司 :
自由主义时期与重复。 17月26日 简·A·伯格斯特拉 , 简·威廉·克洛普 :
兰姆达微积分中的丘吉尔-罗瑟策略。 27-38 伊雷恩·盖萨里安 :
程序转换和代数语义。 39-65 理查德·斯塔特曼 :
直觉命题逻辑是多项式空间完备的。 67-72 理查德·斯塔特曼 :
类型化lambda-Calculus不是初等递归。 73-81 英戈·韦格纳 :
单调复杂度接近二次方的开关函数。 83-97 菲利普·弗拉约莱 , Jean-Claude拉乌尔 , 让·维莱明 :
计算算术表达式所需的寄存器数。 99-125 Gerd Wechsung先生 , 安德烈亚斯·布兰德斯特 :
空间、返回和双重返回复杂性之间的关系。 127-140 吉尔斯·克里斯托尔 :
合奏Presque Periodiques k-侦察。 141-145 英戈·韦格纳 :
Schnorr关于单调网络猜想的反例。 147-150 A.唐 :
Pω中的链特性。 153-172 迈克尔·哈里森 , 伊凡·哈维尔 , 阿米拉姆·耶胡代 :
通过转换树研究语法的等价性。 173-205 朱哈尼·卡胡马基 :
关于交换DT0L系统。 207-220 多米尼克·佩林 :
La Representation Ergodique d'un Automate fini公司。 221-241 爱德华·阿什克罗夫特 , 费斯·菲奇 :
不动点理论的广义设置。 243-256 斯蒂芬·L·布鲁姆 , 拉尔夫·廷德尔 :
结构化流程图方案的代数和图论特征。 265-286 安东·尼霍尔特 :
简单链语法和语言。 287-309 井上胜寿 , Itsuo Takanami公司 , 中村昭弘 , 塔达西Ae :
单向简单多头有限自动机。 311-328 雷蒙德·奥宾 :
机械化结构归纳第一部分:形式系统。 329-345 雷蒙德·奥宾 :
机械化结构归纳第二部分:策略。 347-362 克里斯托夫·鲁特诺尔 :
Surles Series Associees a Certains Systemes de Lindenmayer系列协会。 363-375 凯霍·鲁霍宁 :
具有非奇异Parikh矩阵的HD0L系统的若干可判定性问题。 377-384 F.罗德里格斯 :
Familles de Langages Fermees par Crochet Ouvert公司。 385-398