Faculty of Information Technology, BUT

Publication Details

Generalized Forbidding Grammars with Linear Productions

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.
Czech title
Zobecněné zakazující gramatiky s lineárními pravidly
Type
conference paper
Language
english
Authors
Keywords
formal languages, generalized forbidding grammars, regular productions, linear productions.

Abstract
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.

Published
2007
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, Znojmo, CZ
ISBN
978-80-7355-077-6
Publisher
Ing. Zdeněk Novotný, CSc.
Place
Znojmo, CZ
BibTeX
@INPROCEEDINGS{FITPUB8486,
   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 = "https://www.fit.vut.cz/research/publication/8486"
}
Back to top