Publication detail

Generalized Forbidding Grammars with Linear Productions

MASOPUST, T.

Original Title

Generalized Forbidding Grammars with Linear Productions

English Title

Generalized Forbidding Grammars with Linear Productions

Type

conference paper

Language

en

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

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

Keywords

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

RIV year

2007

Released

26.10.2007

Publisher

Ing. Zdeněk Novotný, CSc.

Location

Znojmo

ISBN

978-80-7355-077-6

Book

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

Pages from

121

Pages to

126

Pages count

7

Documents

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