Sciweavers

759 search results - page 8 / 152
» Odometers on Regular Languages
Sort
View
ICALP
1998
Springer
15 years 1 months ago
The Regular Real-Time Languages
Thomas A. Henzinger, Jean-François Raskin, ...
ICFP
2000
ACM
15 years 2 months ago
Regular expression types for XML
Haruo Hosoya, Jerome Vouillon, Benjamin C. Pierce
CLEF
2003
Springer
15 years 2 months ago
Regular Sound Changes for Cross-Language Information Retrieval
The aim of this project is the automatic conversion of query terms in one language into their equivalents in a second, historically related, language, so that documents in the sec...
Michael P. Oakes, Souvik Banerjee
HYBRID
1998
Springer
15 years 1 months ago
Equations on Timed Languages
We continue investigation of languages, accepted by timed automata of Alur and Dill. In [ACM97] timed regular expressions equivalent to timed automata were introduced. Here we intr...
Eugene Asarin
ICALP
2004
Springer
15 years 3 months ago
Property Testing of Regular Tree Languages
We consider the Edit distance with moves on the class of words and the class of ordered trees. We first exhibit a simple tester for the class of regular languages on words and gen...
Frédéric Magniez, Michel de Rougemon...