UNDECIDABILITY OF AMBIGUITY PROBLEM FOR MINIMAL LINEAR GRAMMARS

被引：18

作者：

GREIBACH, SA

机构：

来源：

INFORMATION AND CONTROL | 1963年 / 6卷 / 02期

关键词：

D O I：

10.1016/S0019-9958(63)90149-9

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：119 / &

相关论文

共 5 条

[1]

BARHILLEL Y, 1960, 4 HEBR U JER TECH RE

[2]

CHOMSKY N, TO BE PUBLISHED

[3]

Chomsky N., 1959, INFORM CONTROL, V2, P137, DOI 10.1016/S0019-9958(59)90362-6

[4]

Davis M., 1958, COMPUTABILITY UNSOLV

[5] A VARIANT OF A RECURSIVELY UNSOLVABLE PROBLEM [J].

POST, EL .