Článek ve sborníku konference

 
Čermák, M.: Restrictions on Derivations in n-Generating Grammar Systems, In: Proceedings of the 18th Conference and Competition STUDENT EEICT 2012 Volume 5, Brno, CZ, FIT VUT, 2012, s. 371-375, ISBN 978-80-214-4462-1
Jazyk publikace:angličtina
Název publikace:Restrictions on Derivations in n-Generating Grammar Systems
Název (cs):Omezení na derivacích v n-generativních gramatických systémech
Strany:371-375
Sborník:Proceedings of the 18th Conference and Competition STUDENT EEICT 2012 Volume 5
Konference:Student EEICT 2012
Místo vydání:Brno, CZ
Rok:2012
ISBN:978-80-214-4462-1
Vydavatel:Fakulta informačních technologií VUT v Brně
Klíčová slova
gramaticka, gramatický systém, automat, automatový systém, n-řetězec, n-jazyk
Anotace
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 Čermá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}
}