Sciweavers

644 search results - page 14 / 129
» Precedence Automata and Languages
Sort
View
LATIN
2010
Springer
13 years 9 months ago
Complexity of Operations on Cofinite Languages
We study the worst case complexity of regular operations on cofinite languages (i.e., languages whose complement is finite) and provide algorithms to compute efficiently the result...
Frédérique Bassino, Laura Giambruno,...
ICALP
2005
Springer
14 years 28 days ago
Decidability and Complexity Results for Timed Automata via Channel Machines
Abstract. This paper is concerned with the language inclusion problem for timed automata: given timed automata A and B, is every word accepted by B also accepted by A? Alur and Dil...
Parosh Aziz Abdulla, Johann Deneux, Joël Ouak...
ICALP
1999
Springer
13 years 11 months ago
Finite Automata with Generalized Acceptance Criteria
Timo Peichl, Heribert Vollmer
ICALP
1994
Springer
13 years 11 months ago
Determinizing Asynchronous Automata
Nils Klarlund, Madhavan Mukund, Milind A. Sohoni