Sciweavers

759 search results - page 8 / 152
» Odometers on Regular Languages
Sort
View
ICALP
1998
Springer
13 years 11 months ago
The Regular Real-Time Languages
Thomas A. Henzinger, Jean-François Raskin, ...
ICFP
2000
ACM
13 years 11 months ago
Regular expression types for XML
Haruo Hosoya, Jerome Vouillon, Benjamin C. Pierce
CLEF
2003
Springer
14 years 18 days 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
13 years 11 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
14 years 23 days 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...