Translations on a context free grammar

Information and Control - Tập 19 Số 5 - Trang 439-475 - 1971
Alfred V. Aho1, Jeffrey D. Ullman1
1Bell Telephone Laboratories, Inc., Murray Hill, New Jersey 07974, USA

Tóm tắt

Từ khóa


Tài liệu tham khảo

1960, 3, 299

Irons, 1961, A syntax directed compiler for ALGOL 60, Comm. ACM, 4, 51, 10.1145/366062.366083

Feldman, 1968, Translator writing systems, Comm. ACM, 11, 77, 10.1145/362896.362902

Feldman, 1968, A formal semantics for computer languages and its application in a compiler-compiler, Comm. ACM, 9, 3, 10.1145/365153.365156

McClure, 1965, TMG—a syntax-directed compiler, 262

Reynolds, 1965, An introduction to the COGENT programming system, 422

Floyd, 1962, On the nonexistence of a phrase structure grammar for ALGOL 60, Comm. ACM, 5, 483, 10.1145/368834.368898

Stearns, 1969, Property grammars and table machines, Information and Control, 14, 524, 10.1016/S0019-9958(69)90312-X

Lewis, 1968, Syntax-directed transduction, J. ACM, 15, 464, 10.1145/321466.321477

Culik, 1966, Well translatable languages and ALGOL-like languages, 76

Younger, 1966, Context free language processing in time n3, 7

Aho, 1969, Properties of syntax directed translations, J. Comp. Syst. Sci., 3, 319, 10.1016/S0022-0000(69)80018-8

Aho, 1969, Syntax directed translations and the pushdown assembler, J. Comp. Syst. Sci., 3, 37, 10.1016/S0022-0000(69)80006-1

Petrone, 1968, Syntax directed mappings of context free languages, 160

Aho, 1971, Characterizations and extensions of pushdown translations, Math. Systems Theory, 5, 172, 10.1007/BF01702875

Knuth, 1968, Semantics of context free languages, Math. Systems Theory, 2, 127, 10.1007/BF01692511

Knuth, 1971, Semantics of context free languages, Math. Systems Theory, 5, 95, 10.1007/BF01702865

Thatcher, 1967, Characterizing derivation trees of context free grammars through a generalization of finite automata theory, J. Comp. Syst. Sci., 1, 317, 10.1016/S0022-0000(67)80022-9

Doner, 1967, Decision Problems of Second-Order Logic

Rounds, 1970, Mappings and grammars on trees, Math. Systems Theory, 4, 257, 10.1007/BF01695769

Arbib, 1968, Algebra automata 1: Parallel programming as a prolegomena to the categorical approach, Information and Control, 12, 331, 10.1016/S0019-9958(68)90374-4

Rabin, 1967, Mathematical theory of automata, Vol. XIX, 173

Fischer, 1968, Limited random access Turing machines, 356

Aho, 1968, Indexed grammars—an extension of context free grammars, J. ACM, 15, 647, 10.1145/321479.321488

Harrison, 1971, A grammatical characterization of one-way nondeterministic stack languages, J. ACM, 18, 148, 10.1145/321637.321639