String-Partitioning Systems and An Infinite Hierarchy
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26230%2F06%3APU67152" target="_blank" >RIV/00216305:26230/06:PU67152 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—
Alternative languages
Result language
angličtina
Original language name
String-Partitioning Systems and An Infinite Hierarchy
Original language description
This paper introduces and discusses string-partitioning systems. <br>This formalization consists of partitioning the rewritten string into several parts, which the <br>systems rewrite by rules that specify to which part they are applied. Based on the number of parts, the present paper establishes an infinite hierarchy of language families that coincides with the hierarchy resulting from the programmed grammars of finite index, so these systems actually represent a counterpart to these grammars. In its conclusion, this paper suggests some open problem areas.
Czech name
Řetězce-rozdělující systémy a nekonečná hierarchie
Czech description
Příspěvek zavádí a diskutuje řetězce-rozdělující systémy.<br>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.
Classification
Type
D - Article in proceedings
CEP classification
JC - Computer hardware and software
OECD FORD branch
—
Result continuities
Project
—
Continuities
S - Specificky vyzkum na vysokych skolach
Others
Publication year
2006
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Article name in the collection
Proceedings of 1st International Workshop on Formal Models (WFM'06)
ISBN
80-86840-20-4
ISSN
—
e-ISSN
—
Number of pages
8
Pages from-to
53-60
Publisher name
NEUVEDEN
Place of publication
Ostrava
Event location
Přerov
Event date
Apr 25, 2006
Type of event by nationality
EUR - Evropská akce
UT code for WoS article
—