SYNTACTIC STRUCTURES OF UNRESTRICTED GRAMMARS .1. GENERATIVE GRAMMARS AND PHRASE STRUCTURE GRAMMARS

被引:7
作者
BUTTELMANN, HW [1 ]
机构
[1] OHIO STATE UNIV, DEPT COMP & INFORMATION SCI, COLUMBUS, OH 43210 USA
来源
INFORMATION AND CONTROL | 1975年 / 29卷 / 01期
关键词
D O I
10.1016/S0019-9958(75)90489-1
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
引用
收藏
页码:29 / 80
页数:52
相关论文
共 13 条
[1]  
ARBIB MA, 1969, THEORIES ABSTRACT AU
[2]  
BENSON DB, 1970, INFORM CONTROL, V17, P145, DOI 10.1016/S0019-9958(70)90517-6
[3]   SYNTACTIC STRUCTURES OF UNRESTRICTED GRAMMARS .2. AUTOMATA [J].
BUTTELMANN, HW .
INFORMATION AND CONTROL, 1975, 29 (01) :81-101
[4]  
BUTTELMANN HW, 1974, TR741 U OR DEP COMP
[5]  
CHOMSKY N, 1956, IRE T INFORM THEOR, V2, P113
[6]  
CHOMSKY N, READINGS MATHEMATICA, V2
[7]  
Doner J. E., 1965, NOT AM MATH SOC, V12, P819
[8]   SOME REMARKS ON DERIVATIONS IN GENERAL REWRITING SYSTEMS [J].
GRIFFITHS, TV .
INFORMATION AND CONTROL, 1968, 12 (01) :27-+
[9]  
KUNO S, 1967, NSF18 HARV U AITK CO, pVII1
[10]  
RABIN MO, 1967, P S APPL MATH, V19, P173