Detail publikace

Generalized Forbidding Grammars with Linear Productions

Originální název

Generalized Forbidding Grammars with Linear Productions

Anglický název

Generalized Forbidding Grammars with Linear Productions

Jazyk

en

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.

BibTex


@inproceedings{BUT25349,
  author="Tomáš {Masopust}",
  title="Generalized Forbidding Grammars with Linear Productions",
  annote="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.
",
  address="Ing. Zdeněk Novotný, CSc.",
  booktitle="Third Doctoral Workshop on Mathematical and Engineering Methods in Computer Science (MEMICS 2007)",
  chapter="25349",
  howpublished="print",
  institution="Ing. Zdeněk Novotný, CSc.",
  year="2007",
  month="october",
  pages="121--126",
  publisher="Ing. Zdeněk Novotný, CSc.",
  type="conference paper"
}