Restarting Tiling Automata
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F12%3A10132312" target="_blank" >RIV/00216208:11320/12:10132312 - isvavai.cz</a>
Alternative codes found
RIV/68407700:21230/12:00200351
Result on the web
<a href="http://link.springer.com/chapter/10.1007%2F978-3-642-31606-7_25" target="_blank" >http://link.springer.com/chapter/10.1007%2F978-3-642-31606-7_25</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1007/978-3-642-31606-7_25" target="_blank" >10.1007/978-3-642-31606-7_25</a>
Alternative languages
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
—
Classification
Type
D - Article in proceedings
CEP classification
IN - Informatics
OECD FORD branch
—
Result continuities
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)
Others
Publication year
2012
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
Implementation and Application of Automata, 17th International Conference, CIAA 2012, Porto, Portugal, July 17-20, 2012. Proceedings
ISBN
978-3-642-31605-0
ISSN
0302-9743
e-ISSN
—
Number of pages
12
Pages from-to
289-300
Publisher name
Springer
Place of publication
Berlin
Event location
Porto, Portugal
Event date
Jul 17, 2012
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
—