Generalized #-Rewriting Systems of Finite Index

Zbynek Krivka, Alexander Meduna
2007 International Conference on Information System Implementation and Modeling  
This paper discusses a generalized version of #-rewriting systems with context rules. It demonstrates that this context-based generalization does not affect the generative power of #-rewriting systems of finite index. A new characterization of the infinite hierarchy of language families generated by programmed grammars of finite index is obtained.
dblp:conf/isim/KrivkaM07 fatcat:yivxlapunncnbfsoir4xryally