Další formáty:
BibTeX
LaTeX
RIS
@inproceedings{799996, author = {Masopust, Tomáš}, address = {Znojmo}, booktitle = {Third Doctoral Workshop on Mathematical and Engineering Methods in Computer Science (MEMICS 2007)}, keywords = {formal languages, generalized forbidding grammars, regular productions, linear productions}, location = {Znojmo}, isbn = {978-80-7355-077-6}, pages = {121-126}, title = {Generalized Forbidding Grammars with Linear Productions}, year = {2007} }
TY - JOUR ID - 799996 AU - Masopust, Tomáš PY - 2007 TI - Generalized Forbidding Grammars with Linear Productions CY - Znojmo SN - 9788073550776 KW - formal languages, generalized forbidding grammars, regular productions, linear productions N2 - 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. ER -
MASOPUST, Tomáš. Generalized Forbidding Grammars with Linear Productions. In \textit{Third Doctoral Workshop on Mathematical and Engineering Methods in Computer Science (MEMICS 2007)}. Znojmo, 2007, s.~121-126, 7 s. ISBN~978-80-7355-077-6.
|