Detail publikace

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.
Název česky
Omezení na derivacích gramatického systému
Typ
článek ve sborníku konference
Jazyk
anglicky
Autoři
Čermák Martin, Ing., Ph.D.
Klíčová slova

grammar, grammar systems, derivation restriction

Abstrakt

V článku je zavedeno omezení nad derivacemi gramatického systému, jehož komponontami jsou "phrase-structure" gramatiky. Omezení požaduje, aby každá produkce byla aplikována uvnitř prních k nonterminálů pro nějaké kladné k. S tímto omezením jsou popisované gramatické systémy schopny generovat pouze bezkontextové jazyky.

Rok
2009
Strany
385–389
Sborník
Proceedings of the 15th Conference and Competition STUDENT EEICT 2009 Volume 4
Konference
Student EEICT 2009, FEKT VUT v Brně, CZ
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"
}
Nahoru