Detail výsledku

Power Decreasing Derivation Restriction in Grammar Systems

ČERMÁK, M. Power Decreasing Derivation Restriction in Grammar Systems. Proceedings of the 15th Conference and Competition STUDENT EEICT 2009 Volume 4. Brno: Faculty of Information Technology BUT, 2009. p. 385-389. ISBN: 978-80-214-3870-5.
Typ
článek ve sborníku konference
Jazyk
anglicky
Autoři
Čermák Martin, Ing., Ph.D., UIFS (FIT)
Abstrakt

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.

Klíčová slova

grammar, grammar systems, derivation restriction

Rok
2009
Strany
385–389
Sborník
Proceedings of the 15th Conference and Competition STUDENT EEICT 2009 Volume 4
Konference
Student EEICT 2009
ISBN
978-80-214-3870-5
Vydavatel
Faculty of Information Technology BUT
Místo
Brno
BibTeX 
@inproceedings{BUT91221,
  author="Martin {Čermák}",
  title="Power Decreasing Derivation Restriction in Grammar Systems",
  booktitle="Proceedings of the 15th Conference and Competition STUDENT EEICT 2009 Volume 4",
  year="2009",
  pages="385--389",
  publisher="Faculty of Information Technology BUT",
  address="Brno",
  isbn="978-80-214-3870-5"
}
Výzkumné skupiny
Výzkumná skupina formálních modelů (VZ FM)
Pracoviště
Fakulta informačních technologií (FIT)
Nahoru