Detail publikačního výsledku

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

Paper in proceedings outside WoS and Scopus

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.

Key words in English

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

Authors

MASOPUST, T.

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

Full text in the Digital Library

http://hdl.handle.net/

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