Conference paper

MASOPUST Tomáš. Generalized Forbidding Grammars with Linear Productions. In: Third Doctoral Workshop on Mathematical and Engineering Methods in Computer Science (MEMICS 2007). Znojmo: Ing. Zdeněk Novotný, CSc., 2007, pp. 121-126. ISBN 978-80-7355-077-6.
Publication language:english
Original title:Generalized Forbidding Grammars with Linear Productions
Title (cs):Zobecněné zakazující gramatiky s lineárními pravidly
Pages:121-126
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.
Keywords
formal languages, generalized forbidding grammars, regular productions, linear productions.

Annotation
This paper discusses the generalized forbidding grammars with linear productions and proves that such grammars have the same generative power as linear grammars. As a corollary, this paper proves that generalized forbidding grammars with regular productions have the same generative power as regular grammars.

BibTeX:
@INPROCEEDINGS{
   author = {Tom{\'{a}}{\v{s}} Masopust},
   title = {Generalized Forbidding Grammars with Linear Productions},
   pages = {121--126},
   booktitle = {Third Doctoral Workshop on Mathematical and Engineering
	Methods in Computer Science (MEMICS 2007)},
   year = {2007},
   location = {Znojmo, CZ},
   publisher = {Ing. Zden{\v{e}}k Novotn{\'{y}}, CSc.},
   ISBN = {978-80-7355-077-6},
   language = {english},
   url = {http://www.fit.vutbr.cz/research/view_pub.php?id=8486}
}

Your IPv4 address: 54.166.245.10
Switch to IPv6 connection

DNSSEC [dnssec]