On the generative capacity of some classes of grammars with regulated rewriting
Part of the Lecture Notes in Computer Science book series (LNCS, volume 74)
KeywordsGenerative Capacity Finite Index Simple Matrix Context Grammar Infinite Index
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
Unable to display preview. Download preview PDF.
- 3.GREIBACH, S., HOPCROFT, J., Scattered context grammars, J. of Computer and System Sci., 3 (1969), 233–247.Google Scholar
- 6.PăUN, GH., On the family of finite index matrix languages, J. of Computer and System Sci., (In press).Google Scholar
- 7.PăUN, GH., Matrix grammars. Applications, Ed. ŞtiinţificĂ şi EnciclopedicĂ, Bucureşti, 1979 (In Roum.).Google Scholar
- 9.SALOMAA, A., Formal languages, Academic Press, New York and London, 1973.Google Scholar
© Springer-Verlag Berlin Heidelberg 1979