Structural similarity in context-free languages

Information and Control - Tập 30 - Trang 267-294 - 1976
Meera Blattner1
1Department of Mathematical Sciences, Rice University, Houston, Texas 77001, USA

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