Search Sciweavers | Sciweavers

815 search results - page 5 / 163

» Algebraic Recognizability of Languages

click to vote

DLT
2007

104views Theoretical Computer Science» more DLT 2007»

From Determinism to Non-determinism in Recognizable Two-Dimensional Languages

14 years 9 days ago

Download www.dia.unisa.it

Tiling systems that recognize two-dimensional languages are intrinsically non-deterministic models. We introduce the notion of deterministic tiling system that generalizes determin...

Marcella Anselmo, Dora Giammarresi, Maria Madonia

claim paper

Read More »

click to vote

DMTCS
2010

137views Mathematics» more DMTCS 2010»

Deterministic recognizability of picture languages with Wang automata

13 years 8 months ago

Download homes.dsi.unimi.it

We present a model of automaton for picture language recognition, called Wang automaton, which is based on labeled Wang tiles. Wang automata combine features of both online tessell...

Violetta Lonati, Matteo Pradella

claim paper

Read More »

click to vote

FOSSACS
2000
Springer

90views Software Engineering» more FOSSACS 2000»

On Recognizable Stable Trace Languages

14 years 2 months ago

Download www.cmi.univ-mrs.fr

We relate several models of concurrency introduced in the literature in order to extend classical Mazurkiewicz traces. These are mainly Droste's concurrent automata and Arnold...

Jean-François Husson, Rémi Morin

claim paper

Read More »

click to vote

CAI
2007
Springer

107views Information Technology» more CAI 2007»

Recognizable Picture Languages and Polyominoes

14 years 20 days ago