Detail publikace

String-Partitioning Systems and An Infinite Hierarchy

KŘIVKA, Z.; SCHÖNECKER, R. String-Partitioning Systems and An Infinite Hierarchy. In Proceedings of 1st International Workshop on Formal Models (WFM'06). Ostrava: 2006. p. 53-60. ISBN: 80-86840-20-4.
Název česky
Řetězce-rozdělující systémy a nekonečná hierarchie
Typ
článek ve sborníku konference
Jazyk
anglicky
Autoři
Křivka Zbyněk, Ing., Ph.D. (UIFS)
Schönecker Rudolf, Ing.
URL
Klíčová slova

řetězce-rozdělující systémy, programované gramatiky, konečný index, nekonečná hierarchie

Abstrakt

Příspěvek zavádí a diskutuje řetězce-rozdělující systémy. Tento formální model je založen na rozdělování přepisovaných řetězců na několik částí, které systém přepisuje pomocí pravidel specifických pro část, na kterou jsou aplikovány. Dále je prezentována nekonečná hierarchie vzhledem k celkovému počtu povolených rozdělení, která odpovídá nekonečné hierarchii programovaných gramatik konečného indexu. V závěru jsou nastíněny některé otevřené otázky.

Rok
2006
Strany
53–60
Sborník
Proceedings of 1st International Workshop on Formal Models (WFM'06)
ISBN
80-86840-20-4
Místo
Ostrava
BibTeX 
@inproceedings{BUT22362,
  author="Zbyněk {Křivka} and Rudolf {Schönecker}",
  title="String-Partitioning Systems and An Infinite Hierarchy",
  booktitle="Proceedings of 1st International Workshop on Formal Models (WFM'06)",
  year="2006",
  pages="53--60",
  address="Ostrava",
  isbn="80-86840-20-4"
}
Nahoru