Conference paper

Č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.
Publication language:english
Original title:Restrictions on Derivations in n-Generating Grammar Systems
Title (cs):Omezení na derivacích v n-generativních gramatických systémech
Pages:371-375
Proceedings:Proceedings of the 18th Conference and Competition STUDENT EEICT 2012 Volume 5
Conference:Student EEICT 2012
Place:Brno, CZ
Year:2012
ISBN:978-80-214-4462-1
Publisher:Faculty of Information Technology BUT
Keywords
grammar, grammar system, automata, automata system, n-string, n-language
Annotation
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.
BibTeX:
@INPROCEEDINGS{
   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 = {http://www.fit.vutbr.cz/research/view_pub.php?id=9923}
}

Your IPv4 address: 54.159.145.68
Switch to IPv6 connection

DNSSEC [dnssec]