Publication Details

Restrictions on Derivations in n-Generating Grammar Systems

ČERMÁK Martin. Restrictions on Derivations in n-Generating Grammar Systems. In: Proceedings of the 18th Conference and Competition STUDENT EEICT 2012 Volume 5. Brno: Faculty of Information Technology BUT, 2012, pp. 371-375. ISBN 978-80-214-4462-1.
Czech title
Omezení na derivacích v n-generativních gramatických systémech
Type
conference paper
Language
english
Authors
Čermák Martin, Ing. (DIFS FIT BUT)
Keywords

grammar, grammar system, automata, automata system, n-string, n-language

Abstract

From a pragmatic point of view, an investigation of various type of restrictions, placed on derivation in grammars, plays a significant role in the formal language theory. The main reason
is a possibility to select nonterminals intended to rewrite with a lower level of nondeterminism. This paper introduces generalized version of n-generating grammar system and corresponding n-accepting move-restricted automata system. On the n-generating grammar system, it shows how two variants
of derivation-restrictions effect its generative power.

Published
2012
Pages
371-375
Proceedings
Proceedings of the 18th Conference and Competition STUDENT EEICT 2012 Volume 5
Conference
Student EEICT 2012, Brno, CZ
ISBN
978-80-214-4462-1
Publisher
Faculty of Information Technology BUT
Place
Brno, CZ
BibTeX
@INPROCEEDINGS{FITPUB9923,
   author = "Martin \v{C}erm\'{a}k",
   title = "Restrictions on Derivations in n-Generating Grammar Systems",
   pages = "371--375",
   booktitle = "Proceedings of the 18th Conference and Competition STUDENT EEICT 2012 Volume 5",
   year = 2012,
   location = "Brno, CZ",
   publisher = "Faculty of Information Technology BUT",
   ISBN = "978-80-214-4462-1",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/9923"
}
Back to top