Sciweavers

595 search results - page 7 / 119
» Languages Of Analogical Strings
Sort
View
132
Voted
JCSS
2002
84views more  JCSS 2002»
15 years 6 months ago
Output String Languages of Compositions of Deterministic Macro Tree Transducers
Joost Engelfriet, Sebastian Maneth
TCS
1998
15 years 5 months ago
Dynamical Recognizers: Real-Time Language Recognition by Analog Computers
We consider a model of analog computation which can recognize various languages in real time. We encode an input word as a point in Rd by composing iterated maps, and then apply i...
Cristopher Moore
152
Voted
CAI
2009
Springer
16 years 25 days ago
Picture Languages: From Wang Tiles to 2D Grammars
The aim of this paper is to collect definitions and results on the main classes of 2D languages introduced with the attempt of generalizing regular and context-free string languag...
Alessandra Cherubini, Matteo Pradella
STACS
2007
Springer
16 years 11 days ago
On the Complexity of Unary Tiling-Recognizable Picture Languages
Abstract. We give a characterization, in terms of computational complexity, of the family Rec1 of the unary picture languages that are tiling recognizable. We introduce quasi-unary...
Alberto Bertoni, Massimiliano Goldwurm, Violetta L...
127
Voted
ICALP
2004
Springer
15 years 11 months ago
Hardness of String Similarity Search and Other Indexing Problems
Süleyman Cenk Sahinalp, Andrey Utis