On the translation of languages from left to right
作者： Donald E. Knuth
DOI: 10.1016/S0019-9958(65)90426-2
关键词:
摘要: … These are determined by the seven states in S t, and the righthand column is merely an application of Eq. (… If q~ is not final or a ~ " -~ ", there are three cases depending on the pair Aq~ : …
elsevier.com
sci-hub.se 参考文章(6)
Emil L. Post, Recursive Unsolvability of a Problem of Thue Journal of Symbolic Logic. ,vol. 12, pp. 1- 11 ,(1947) , 10.2307/2267170
Seymour Ginsburg, Sheila Greibach, Deterministic context free languages Information & Computation. ,vol. 9, pp. 620- 648 ,(1966) , 10.1016/S0019-9958(66)80019-0
E. T. Irons, “Structural connections” in formal languages Communications of the ACM. ,vol. 7, pp. 67- 72 ,(1964) , 10.1145/363921.363931
John Cocke, Marvin Minsky, Universality of Tag Systems with P = 2 Journal of the ACM. ,vol. 11, pp. 15- 20 ,(1964) , 10.1145/321203.321206
Robert W. Floyd, Bounded context syntactic analysis Communications of the ACM. ,vol. 7, pp. 62- 67 ,(1964) , 10.1145/363921.363927
Robert W. Floyd, Syntactic Analysis and Operator Precedence Journal of the ACM. ,vol. 10, pp. 316- 333 ,(1963) , 10.1145/321172.321179