Detail publikačního výsledku

Generalized Forbidding Grammars with Linear Productions

MASOPUST, T.

Originální název

Generalized Forbidding Grammars with Linear Productions

Anglický název

Generalized Forbidding Grammars with Linear Productions

Druh

Stať ve sborníku mimo WoS a Scopus

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.

Anglický 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.

Klíčová slova v angličtině

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

Autoři

MASOPUST, T.

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