| Č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, p. 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 Č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}
} |
|
Faculty of Information Technology