Internet Archive Scholar

Generalized #-Rewriting Systems of Finite Index

Zbynek Krivka, Alexander Meduna
2007 International Conference on Information System Implementation and Modeling  

Preserved Fulltext

fulltext thumbnail
Web Archive Capture PDF (149.2 kB)
https://web.archive.org/web/20171116215944/http://ceur-ws.org/Vol-255/paper05.pdf

A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL. The file type is application/pdf.

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
Citation

Zbynek Krivka, Alexander Meduna. "Generalized #-Rewriting Systems of Finite Index." International Conference on Information System Implementation and Modeling (2007)