Publication detail

Generalized Forbidding Grammars with Linear Productions

MASOPUST, T.

Original Title

Generalized Forbidding Grammars with Linear Productions

Type

conference paper

Language

English

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.

Keywords

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

Authors

MASOPUST, T.

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

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