Detail publikace

String-partitioning Systems

KŘIVKA Zbyněk. String-partitioning Systems. In: Proceedings of 11th Conference and Competition STUDENT EEICT 2005 Volume 3. Brno: Fakulta elektrotechniky a komunikačních technologií VUT v Brně, 2005, s. 556-560. ISBN 80-214-2890-2.
Název česky
Řetězce-rozdělující systémy
Typ
článek ve sborníku konference
Jazyk
angličtina
Autoři
URL
Abstrakt

Řetězce-rozdělující systémy, diskutované v tomto příspěvku, jsou založeny na gramatických pravidlech. Každé pravidlo je čistě bezkontextové pravidlo se speciálním symbolem na levé straně, který nazýváme {\em značka}. Touto značkou systém během derivačních a redukční kroků rozděluje řetězec na několik částí. Řetězce-rozdělující systémy tedy svůj jazyk definují jak derivováním, tak redukováním vstupního řetězce. Nakonec obdržíme nekonečnou hierarchii jazyků.

Rok
2005
Strany
556-560
Sborník
Proceedings of 11th Conference and Competition STUDENT EEICT 2005 Volume 3
Konference
STUDENT EEICT 2005, Brno, CZ
ISBN
80-214-2890-2
Vydavatel
Fakulta elektrotechniky a komunikačních technologií VUT v Brně
Místo
Brno, CZ
BibTeX
@INPROCEEDINGS{FITPUB7758,
   author = "Zbyn\v{e}k K\v{r}ivka",
   title = "String-partitioning Systems",
   pages = "556--560",
   booktitle = "Proceedings of 11th Conference and Competition STUDENT EEICT 2005 Volume 3",
   year = 2005,
   location = "Brno, CZ",
   publisher = "Faculty of Electrical Engineering and Communication BUT",
   ISBN = "80-214-2890-2",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/7758"
}
Nahoru