Conference paper

 
Křivka, Z., Meduna, A., Smrček, J.: n-Right-Linear #-Rewriting Systems, In: Third Doctoral Workshop on Mathematical and Engineering Methods in Computer Science (MEMICS 2007), Znojmo, CZ, Novotny, 2007, p. 105-112, ISBN 978-80-7355-077-6
Publication language:english
Original title:n-Right-Linear #-Rewriting Systems
Title (cs):n-pravě-lineární #-přepisovací systémy
Pages:105-112
Proceedings:Third Doctoral Workshop on Mathematical and Engineering Methods in Computer Science (MEMICS 2007)
Conference:MEMICS'07 -- 3rd Doctoral Workshop on Mathematical and Engineering Methods in Computer Science
Place:Znojmo, CZ
Year:2007
ISBN:978-80-7355-077-6
Publisher:Ing. Zdeněk Novotný, CSc.
URL:https://wis.fit.vutbr.cz/FIT/db/vav/publication.php?file=%2Fpub%2F8498%2Fkrivka_memics2007_cameraready.pdf&id=8498 [PDF]
Files: 
+Type Name Title Size Modified
iconfit-memics07.pdf163 KB2008-01-29 13:09:21
iconkrivka_memics2007_cameraready.pdf163 KB2007-10-28 21:25:47
iconfit-memics07-presentation.ppt110 KB2008-01-29 13:09:21
iconrlin_brs_v3.ppt110 KB2007-10-28 21:26:04
^ Select all
With selected:
Keywords
#-rewriting systems of finite index, right-linear #-rewriting systems, m-parallel n-right-linear simple matrix languages, infinite hierarchies of language families
Annotation
The present paper  discusses #-rewriting systems, which represent simple language-defining devices that combine both automata and grammars.  Indeed, like automata, they use finitely many states without any nonterminals; on the other hand, like grammars, they generate languages.  The paper introduces n-right-linear #-rewriting systems and characterize the infinite hierarchy of language families defined by m-parallel n-right-linear simple matrix grammars.  However, it also places some trivial restrictions on rewriting in these systems and demonstrates that under these restrictions, they generate only the family of right-linear languages. In its conclusion, this paper suggests some variants of #-rewriting systems.
BibTeX:
@INPROCEEDINGS{
   author = {Zbyněk Křivka and Alexander Meduna and Jaromír Smrček},
   title = {n-Right-Linear #-Rewriting Systems},
   pages = {105--112},
   booktitle = {Third Doctoral Workshop on Mathematical and Engineering
	Methods in Computer Science (MEMICS 2007)},
   year = {2007},
   location = {Znojmo, CZ},
   publisher = {Ing. Zdeněk Novotný, CSc.},
   ISBN = {978-80-7355-077-6},
   language = {english},
   url = {http://www.fit.vutbr.cz/research/view_pub.php?id=8498}
}