Restarting Tiling Automata

Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F13%3A10194946" target="_blank" >RIV/00216208:11320/13:10194946 - isvavai.cz</a>
Alternative codes found
RIV/68407700:21230/13:00212576
Result on the web
<a href="http://dx.doi.org/10.1142/S0129054113400236" target="_blank" >http://dx.doi.org/10.1142/S0129054113400236</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1142/S0129054113400236" target="_blank" >10.1142/S0129054113400236</a>

Result language
angličtina
Original language name
Restarting Tiling Automata
Original language description
We present a new model of a two-dimensional computing device called restarting tiling automaton. The automaton defines a set of tile-rewriting, weight-reducing rules and a scanning strategy by which a tile to rewrite is being searched. We investigate properties of the induced families of picture languages. Special attention is paid to picture languages that can be accepted independently of the scanning strategy. We show that this family strictly includes REC and exhibits similar closure properties. Moreover, we prove that its intersection with the set of one-row languages coincides with the regular languages.
Czech name
—
Czech description
—

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

Project
Result was created during the realization of more than one project. More information in the Projects tab.
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

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

Similar results(10)