Publication Details

Power Decreasing Derivation Restriction in Grammar Systems

ČERMÁK Martin. Power Decreasing Derivation Restriction in Grammar Systems. In: Proceedings of the 15th Conference and Competition STUDENT EEICT 2009 Volume 4. Brno: Faculty of Information Technology BUT, 2009, pp. 385-389. ISBN 978-80-214-3870-5.
Czech title
Omezení na derivacích gramatického systému
Type
conference paper
Language
english
Authors
Čermák Martin, Ing. (DIFS FIT BUT)
Keywords

grammar, grammar systems, derivation restriction

Abstract

In this paper, we place a left restriction on derivations in CD grammar systems with phrase-
structure grammars. This restriction requires that every production is always applied within
the first k nonterminals in every sentential form, for some positive k. Under the restriction, these
systems generate only family of context-free languages.

Published
2009
Pages
385-389
Proceedings
Proceedings of the 15th Conference and Competition STUDENT EEICT 2009 Volume 4
Conference
Student EEICT 2009, Brno, CZ
ISBN
978-80-214-3870-5
Publisher
Faculty of Information Technology BUT
Place
Brno, CZ
BibTeX
@INPROCEEDINGS{FITPUB8931,
   author = "Martin \v{C}erm\'{a}k",
   title = "Power Decreasing Derivation Restriction in Grammar Systems",
   pages = "385--389",
   booktitle = "Proceedings of the 15th Conference and Competition STUDENT EEICT 2009 Volume 4",
   year = 2009,
   location = "Brno, CZ",
   publisher = "Faculty of Information Technology BUT",
   ISBN = "978-80-214-3870-5",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/8931"
}
Back to top