Sciweavers

1814 search results - page 21 / 363
» Extended First-Order Logic
Sort
View
76
Voted
CORR
2010
Springer
125views Education» more  CORR 2010»
14 years 9 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»
14 years 9 months ago
Periodicity based decidable classes in a first order timed logic
Danièle Beauquier, Anatol Slissenko
43
Voted
IJFCS
2008
59views more  IJFCS 2008»
14 years 9 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»
14 years 9 months ago
Automata with Nested Pebbles Capture First-Order Logic with Transitive Closure
Joost Engelfriet, Hendrik Jan Hoogeboom