Reducing Local Alphabet Size in Recognizable Picture Languages

2021 ◽  
pp. 103-116
Author(s):  
Stefano Crespi Reghizzi ◽  
Antonio Restivo ◽  
Pierluigi San Pietro
Keyword(s):  
Alphabet Size ◽  
Picture Languages

scholarly journals The finiteness of synchronous, tabled picture languages is decidable

2006 ◽  
Vol 366 (3) ◽  
pp. 297-315
Author(s):  
Bianca Truthe
Keyword(s):  
Picture Languages

A Variant of Pure Two-Dimensional Context-Free Grammars Generating Picture Languages

2014 ◽  
pp. 123-133 ◽  
Author(s):  
Zbyněk Křivka ◽  
Carlos Martín-Vide ◽  
Alexander Meduna ◽  
K. G. Subramanian
Keyword(s):  
Two Dimensional ◽  
Picture Languages ◽  
Context Free ◽  
Context Free Grammars

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 Relationships between Graph L-Systems and Picture Languages: Part II

1992 ◽  
pp. 305-318
Author(s):  
Kunio Aizawa ◽  
Akira Nakamura
Keyword(s):  
Picture Languages ◽  
L Systems
Sign in / Sign up

Export Citation Format

Share Document