scholarly journals How to Learn Picture Languages

2019 ◽  
Vol 148 (11) ◽  
pp. 115-126
Author(s):  
David Kubon ◽  
Frantisek Mráz
Keyword(s):  
Picture Languages

RESTARTING TILING AUTOMATA

2013 ◽  
Vol 24 (06) ◽  
pp. 863-878 ◽  
Author(s):  
DANIEL PRŮŠA ◽  
FRANTIŠEK MRÁZ
Keyword(s):  
Regular Languages ◽  
Two Dimensional ◽  
Scanning Strategy ◽  
Closure Properties ◽  
Computing Device ◽  
New Model ◽  
Picture Languages

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.

Picture Languages Generated by Assembling Tiles

2009 ◽  
pp. 224-235 ◽  
Author(s):  
Paola Bonizzoni ◽  
Claudio Ferretti ◽  
Anthonath Roslin Sagaya Mary ◽  
Giancarlo Mauri
Keyword(s):  
Picture Languages

On Synchronized Lindenmayer Picture Languages

1992 ◽  
pp. 253-261 ◽  
Author(s):  
Jürgen Dassow ◽  
Juraj Hromkovic
Keyword(s):  
Picture Languages
Sign in / Sign up

Export Citation Format

Share Document