Sciweavers

423 search results - page 10 / 85
» The Generalization of Generalized Automata: Expression Autom...
Sort
View
ICALP
1999
Springer
14 years 1 months ago
Finite Automata with Generalized Acceptance Criteria
Timo Peichl, Heribert Vollmer
CORR
2009
Springer
115views Education» more  CORR 2009»
13 years 6 months ago
Testing the Equivalence of Regular Languages
The minimal deterministic finite automaton is generally used to determine regular languages equality. Using Brzozowski's notion of derivative, Antimirov and Mosses proposed a...
Marco Almeida, Nelma Moreira, Rogério Reis
DLT
2009
13 years 6 months ago
Weighted versus Probabilistic Logics
While a mature theory around logics such as MSO, LTL, and CTL has been developed in the pure boolean setting of finite automata, weighted automata lack such a natural connection wi...
Benedikt Bollig, Paul Gastin
PODS
2008
ACM
143views Database» more  PODS 2008»
14 years 9 months ago
XPath, transitive closure logic, and nested tree walking automata
We consider the navigational core of XPath, extended with two operators: the Kleene star for taking the transitive closure of path expressions, and a subtree relativisation operat...
Balder ten Cate, Luc Segoufin