595 search results - page 7 / 119 » Languages Of Analogical Strings |
JCSS
2002
14 years 9 months ago
2002
TCS
1998
14 years 9 months ago
1998
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...
81
Voted
CAI
2009
Springer
15 years 4 months ago
2009
Springer
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...
STACS
2007
Springer
15 years 3 months ago
2007
Springer
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...
60
Voted
ICALP
2004
Springer
15 years 3 months ago
2004
Springer
