Sciweavers

1814 search results - page 21 / 363
» Extended First-Order Logic
Sort
View
93
Voted
CORR
2010
Springer
125views Education» more  CORR 2010»
15 years 25 days ago
Tree Languages Defined in First-Order Logic with One Quantifier Alternation
We study tree languages that can be defined in 2. These are tree languages definable by a first-order formula whose quantifier prefix is , and simultaneously by a first-order for...
Mikolaj Bojanczyk, Luc Segoufin
53
Voted
APAL
2006
44views more  APAL 2006»
15 years 24 days ago
Periodicity based decidable classes in a first order timed logic
Danièle Beauquier, Anatol Slissenko
57
Voted
IJFCS
2008
59views more  IJFCS 2008»
15 years 22 days ago
A Survey on Small Fragments of First-Order Logic over Finite Words
Volker Diekert, Paul Gastin, Manfred Kufleitner
62
Voted
CORR
2007
Springer
89views Education» more  CORR 2007»
15 years 22 days ago
Automata with Nested Pebbles Capture First-Order Logic with Transitive Closure
Joost Engelfriet, Hendrik Jan Hoogeboom