Detail publikace
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
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.
Dokumenty
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"
}