759 search results - page 24 / 152 » Odometers on Regular Languages |
ICALP
2010
Springer
14 years 3 months ago
2010
Springer
Abstract. The Regular Post Embedding Problem is a variant of Post’s Correspondence Problem where one compares strings with the subword relation and imposes additional regular con...
DLT
2008
14 years 9 days ago
2008
Abstract. Since recognizable tree languages are closed under the rational operations, every regular tree expression denotes a recognizable tree language. We provide an alternative ...
DBPL
2009
Springer
14 years 5 months ago
2009
Springer
IFL
2007
Springer
14 years 5 months ago
2007
Springer
VLDB
1990
ACM
14 years 2 months ago
1990
ACM
In previous papers we have proposed a graphical query language for expressing traversal recursions in labelled, directed graphs. A fundamental feature of the language is the use o...