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
Křivka Zbyněk, Ing., Ph.D. (UIFS FIT VUT)
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" }