Detail publikace

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: Fakulta informačních technologií VUT v Brně, 2009, s. 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
angličtina
Autoři
Čermák Martin, Ing. (UIFS FIT VUT)
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, Brno, CZ
ISBN
978-80-214-3870-5
Vydavatel
Fakulta informačních technologií VUT v Brně
Místo
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"
}
Nahoru