Sciweavers

1814 search results - page 21 / 363
» Extended First-Order Logic
Sort
View
CORR
2010
Springer
125views Education» more  CORR 2010»
13 years 7 months 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
APAL
2006
44views more  APAL 2006»
13 years 7 months ago
Periodicity based decidable classes in a first order timed logic
Danièle Beauquier, Anatol Slissenko
IJFCS
2008
59views more  IJFCS 2008»
13 years 7 months ago
A Survey on Small Fragments of First-Order Logic over Finite Words
Volker Diekert, Paul Gastin, Manfred Kufleitner
CORR
2007
Springer
89views Education» more  CORR 2007»
13 years 7 months ago
Automata with Nested Pebbles Capture First-Order Logic with Transitive Closure
Joost Engelfriet, Hendrik Jan Hoogeboom