On the Effect of the Finite Index Restriction on Several Families of Grammars

@article{Rozenberg1978OnTE,
  title={On the Effect of the Finite Index Restriction on Several Families of Grammars},
  author={Grzegorz Rozenberg and Dirk Vermeir},
  journal={Information and Control},
  year={1978},
  volume={39},
  pages={284-302}
}
This paper continues the research by Rozenberg and Vermeir (1975a, 1977) First of all, we investigate the effect of the finite index restriction on the classic.a[ extensions of a context-free grammar, namely, on context-free programmed grammars, ordered grammars, and matrix grammars. We prove that this restriction in all these cases yields the same family… CONTINUE READING