Detail publikace

String-partitioning Systems

KŘIVKA, Z. String-partitioning Systems. In Proceedings of International Interdisciplinary HONEYWELL EMI 2005. Brno: Faculty of Electrical Engineering and Communication BUT, 2005. p. 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
anglicky
Autoři
Křivka Zbyněk, Ing., Ph.D. (UIFS)
URL
Klíčová slova
string-partitioning, systems, languages, finite index, infinite hierarchy, derivation, reduction, programmed grammars, regulated rewritting
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
ISBN
80-214-2942-9
Vydavatel
Faculty of Electrical Engineering and Communication BUT
Místo
Brno
BibTeX 
@inproceedings{BUT21501,
  author="Zbyněk {Křivka}",
  title="String-partitioning Systems",
  booktitle="Proceedings of International Interdisciplinary HONEYWELL EMI 2005",
  year="2005",
  pages="217--221",
  publisher="Faculty of Electrical Engineering and Communication BUT",
  address="Brno",
  isbn="80-214-2942-9",
  url="http://www.feec.vutbr.cz/EEICT/EMI/2005/sbornik/03-Doctoral_projects/06-Information_Technologies/01-krivka.pdf"
}
Nahoru