Fundamenta Informaticae > 2014 > Vol. 132, nr 4 > 439--459
Source
Abstract
Identifiers
journal ISSN : | 0169-2968 |
journal e-ISSN : | 1875-8681 |
DOI | 10.3233/FI-2014-1053 |
Authors
Keywords
Additional information
Publisher
Fields of science
Bibliography
-
[1] Dana Angluin and Douglas N. Hoover. Regular prefix relations. Mathematical Systems Theory, 17(3):167–191, 1984.
-
[2] Michael Benedikt, Leonid Libkin, Thomas Schwentick, and Luc Segoufin. Definable relations and first-order query languages over strings. J. ACM, 50(5):694–751, 2003.
-
[3] Olivier Carton, Christian Choffrut, and Serge Grigorieff. Decision problems among the main subfamilies of rational relations. ITA, 40(2):255–275, 2006.