Sciweavers

2 search results - page 1 / 1
» Structure Theorem and Strict Alternation Hierarchy for FO2 o...
Sort
View
DLT
2010
15 years 12 days ago
Around Dot Depth Two
It is known that the languages definable by formulae of the logics FO2[<,S], 2[<,S], LTL[F,P,X,Y] are exactly the variety DAD. Automata for this class are not known, nor is i...
Kamal Lodaya, Paritosh K. Pandya, Simoni S. Shah