Structural similarity in context-free languages
Tài liệu tham khảo
Aho, 1972, Vol. I
Bar-Hillel, 1964, On formal properties of simple phrase structure grammars
Berstel, 1973, Un hierarchie des parties rationalles de N2, Math. Systems Theory, 7, 114, 10.1007/BF01762231
Boasson, 1973, Sur diverses familles de langages fermees par transduction rationnelle, Acta Inf., 2, 180, 10.1007/BF00264030
Cohen, 1971, LR-regular Grammar—an Extension of LR(k) Grammars, 153
Deremer, 1971, Simple LR(k) grammars, CACM, 14, 453, 10.1145/362619.362625
Eilenberg, 1974, Vol. A
Elgot, 1965, On relations defined by generalized finite automata, IBM J. Res. Develop., 9, 47, 10.1147/rd.91.0047
Ginsburg, 1969, Abstract families of languages, Mem. Amer. Math. Soc., 87, 1
Ginsburg, 1970, Principal AFL, J. Comput. System Sci., 4, 308, 10.1016/S0022-0000(70)80016-2
Gray, 1972, On covering and reduction problems for context-free grammars, J. Assoc. Comp. Mach., 19, 675, 10.1145/321724.321732
Greibach, 1969, An infinite hierarchy of context-free languages, J. Assoc. Comput. Mach., 16, 91, 10.1145/321495.321503
Greibach, 1966, The unsolvability of the recognition of linear context-free languages, J. Assoc. Comput. Mach., 13, 582, 10.1145/321356.321365
Greibach, 1972, Erasing in context-free AFL's, Inform. Contr., 21, 436, 10.1016/S0019-9958(72)90133-7
Hopcroft, 1969
Knuth, 1965, On translation of languages from left to right, Inform. Contr., 8, 607, 10.1016/S0019-9958(65)90426-2
Lindenmayer, 1971, Developmental systems without interactions, their languages and grammars, J. Theor. Biol., 30, 455, 10.1016/0022-5193(71)90002-6
Lindenmayer, 1968, Mathematical models for cellular interaction in development I, II, J. Theor. Biol., 18, 280, 10.1016/0022-5193(68)90079-9
McNaughton, 1967, Parenthesis grammars, J. Assoc. Comput. Mach., 14, 490, 10.1145/321406.321411
Nivat, 1968, Transductions des Langages de Chomsky, Ann. Inst. Fourrier, 18, 339, 10.5802/aif.287
Rozenberg, 1971, On OL-languages, Inform. Contr., 19, 302, 10.1016/S0019-9958(71)90164-1
Salomaa, 1974, Sentential forms of context-free grammars, Acta Inf., 2, 40, 10.1007/BF00571462
Williams, 1969, Bounded Context Parsable Grammars