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

Masopust Tomáš, RNDr., Ph.D. (DIFS FIT BUT)

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"
}