Detail publikace

Generalized Forbidding Grammars with Linear Productions

MASOPUST, T.

Originální název

Generalized Forbidding Grammars with Linear Productions

Typ

článek ve sborníku ve WoS nebo Scopus

Jazyk

angličtina

Originální abstrakt

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.

Klíčová slova

formal languages, generalized forbidding grammars, regular productions, linear productions.

Autoři

MASOPUST, T.

Rok RIV

2007

Vydáno

26. 10. 2007

Nakladatel

Ing. Zdeněk Novotný, CSc.

Místo

Znojmo

ISBN

978-80-7355-077-6

Kniha

Third Doctoral Workshop on Mathematical and Engineering Methods in Computer Science (MEMICS 2007)

Strany od

121

Strany do

126

Strany počet

7

BibTex

@inproceedings{BUT25349,
  author="Tomáš {Masopust}",
  title="Generalized Forbidding Grammars with Linear Productions",
  booktitle="Third Doctoral Workshop on Mathematical and Engineering Methods in Computer Science (MEMICS 2007)",
  year="2007",
  pages="121--126",
  publisher="Ing. Zdeněk Novotný, CSc.",
  address="Znojmo",
  isbn="978-80-7355-077-6"
}