Detail publikace

String-partitioning Systems

KŘIVKA Zbyněk. String-partitioning Systems. In: Proceedings of International Interdisciplinary HONEYWELL EMI 2005. Brno: Fakulta elektrotechniky a komunikačních technologií VUT v Brně, 2005, s. 217-221. ISBN 80-214-2942-9.
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
217-221
Sborník
Proceedings of International Interdisciplinary HONEYWELL EMI 2005
Konference
Honeywell EMI 2005, Brno, CZ
ISBN
80-214-2942-9
Vydavatel
Fakulta elektrotechniky a komunikačních technologií VUT v Brně
Místo
Brno, CZ
BibTeX 
@INPROCEEDINGS{FITPUB7790,
   author = "Zbyn\v{e}k K\v{r}ivka",
   title = "String-partitioning Systems",
   pages = "217--221",
   booktitle = "Proceedings of International Interdisciplinary HONEYWELL EMI 2005",
   year = 2005,
   location = "Brno, CZ",
   publisher = "Faculty of Electrical Engineering and Communication BUT",
   ISBN = "80-214-2942-9",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/7790"
}
Nahoru