Generation of Languages by Rewriting Systems that Resemble Automata

Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26230%2F06%3APU66949" target="_blank" >RIV/00216305:26230/06:PU66949 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—

Result language
angličtina
Original language name
Generation of Languages by Rewriting Systems that Resemble Automata
Original language description
This paper  introduces and discusses #-Rewriting Systems, which represent language-generating devices that resemble automata by using finitely many states without any nonterminals.  It demonstrates that these systems characterize the well-knowninfinite hierarchy of language families resulting from programmed grammars of finite index in a very natural way.  In its conclusion, this paper suggests some variants of #-Rewriting Systems.
Czech name
Generování jazyků přepisujícími systémy podobající se automatům
Czech description
Tento článek představuje a diskutuje #-přepisující systémy, které reprezentují jazyk-generující model podobající se automatům tím, že používá konečný počet stavů bez neterminálních symbolů. Demonstruje, že tyto systémy přirozeným způsobem charakterizují zavedenou nekonečnou hierarchii tříd jazyků daných programovanými gramatikami konečného indexu. V závěru článku je navrženo několik variant #-přepisujících systémů.

Type
J<sub>x</sub> - Unclassified - Peer-reviewed scientific article (Jimp, Jsc and Jost)
CEP classification
JC - Computer hardware and software
OECD FORD branch
—

Project
<a href="/en/project/GA201%2F04%2F0441" target="_blank" >GA201/04/0441: Optimally integrated models of modern information technologies</a><br>
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Publication year
2006
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Similar results(10)