Closure properties of selective substitution grammars part I

References

• Bar-Hillel , Y. , Perles , M.A. and Shamir , E. 1960 . On formal properties of simple phrase structure grammars . Z. Phonetik, Sprachwiss. Kommunikationsforsch , 14 : 143 – 172 .
   Google Scholar
• Ehrenfeucht , A. , Maurer , H. and Rozenberg , G. 1980 . Information and Control , 46 : 71 – 91 .
   Google Scholar
• Gonczarowski , J. , Kleijn , H.C.M. and Rozenberg , G. 1982 . “ Grammatical constructions in s-grammars ” . In Inst. of Appl. Math, and Comp. Sei , University of Leiden . Technical Report 82-19
   Google Scholar
• Gonczarowski J. Kleijn H.C.M. Rozenberg G. Closure properties of selective substitution grammars, Part 2 Int. Journ. of Comp. Math. in press
   Google Scholar
• Herman , G.T. and Rozenberg , G. 1975 . Developmental Systems and Languages , Amsterdam : North-Holland Publ .
   Google Scholar
• Hopcroft , J.E. and Ullman , J.D. 1979 . Introduction to Automata Theory, Languages, and Computation , Reading, Massachusetts : Addison-Wesley .
   Google Scholar
• Kleijn , H.C.M. and Rozenberg , G. 1981 . Context-free like restrictions on selective Rewriting . Theoretical Computer Science , 16 : 237 – 269 .
   Web of Science ®Google Scholar
• Kleijn , H.C.M. and Rozenberg , G. 1981 . Sequential, continuous and parallel grammars . Information and Control , 48 : 221 – 260 .
   Google Scholar
• Nivat , M. 1967 . Transductions des langages de Chomsky , University of Paris . Ph.D. Thesis
   Google Scholar
• Rozenberg , G. 1977 . Selective substitution grammars (towards a framework for rewriting systems) Part 1: Definitions and examples . Elektron. Informationsverarbeit, Kybernetik , 13 ( 9 ) : 455 – 463 .
   Google Scholar
• Rozenberg , G. and Salomaa , A. 1980 . The Mathematical Theory of L Systems , New York : Academic Press .
   Google Scholar
• Rozenberg , G. and Wood , D. 1980 . Context-free grammars with selective rewriting . Acta Informatica , 13 : 257 – 268 .
   Web of Science ®Google Scholar
• Salomaa , A. 1973 . Formal Languages , New York : Academic Press .
   Google Scholar