Home
Journals
Archaeology International
Architecture_MPS
Europe and the World: A law review
Film Education Journal
History Education Research Journal
International Journal of Development Education and Global Learning
International Journal of Social Pedagogy
Jewish Historical Studies: A Journal of English-Speaking Jewry
Journal of Bentham Studies
London Review of Education
Radical Americas
Research for All
The Journal of the Sylvia Townsend Warner Society
The London Journal of Canadian Studies
About
About UCL Press
Who we are
Contact us
My ScienceOpen
Sign in
Register
Dashboard
Search
Home
Journals
Archaeology International
Architecture_MPS
Europe and the World: A law review
Film Education Journal
History Education Research Journal
International Journal of Development Education and Global Learning
International Journal of Social Pedagogy
Jewish Historical Studies: A Journal of English-Speaking Jewry
Journal of Bentham Studies
London Review of Education
Radical Americas
Research for All
The Journal of the Sylvia Townsend Warner Society
The London Journal of Canadian Studies
About
About UCL Press
Who we are
Contact us
My ScienceOpen
Sign in
Register
Dashboard
Search
13
views
18
references
Top references
cited by
2
Cite as...
0 reviews
Review
0
comments
Comment
0
recommends
+1
Recommend
0
collections
Add to
0
shares
Share
Twitter
Sina Weibo
Facebook
Email
3,776
similar
All similar
Record
: found
Abstract
: not found
Book Chapter
: not found
Computer Science Logic
Structure Theorem and Strict Alternation Hierarchy for FO2 on Words
other
Author(s):
P. Weis
,
N. Immerman
Publication date
(Print):
2007
Publisher:
Springer Berlin Heidelberg
Read this book at
Publisher
Buy book
Review
Review book
Invite someone to review
Bookmark
Cite as...
There is no author summary for this book yet. Authors can add summaries to their books on ScienceOpen to make them more accessible to a non-specialist audience.
Related collections
ScienceOpen Research
Most cited references
18
Record
: found
Abstract
: not found
Book
: not found
Descriptive Complexity
Neil Immerman
(1999)
0
comments
Cited
39
times
– based on
0
reviews
Bookmark
Record
: found
Abstract
: not found
Article
: not found
The dot-depth hierarchy of star-free languages is infinite
R. Knast
,
J.A. Brzozowski
(1978)
0
comments
Cited
33
times
– based on
0
reviews
Review now
Bookmark
Record
: found
Abstract
: not found
Article
: not found
Sur Le Produit De Concatenation Non Ambigu
M. Schützenberger
(1976)
0
comments
Cited
31
times
– based on
0
reviews
Review now
Bookmark
All references
Author and book information
Book Chapter
Pages
: 343-357
DOI:
10.1007/978-3-540-74915-8_27
SO-VID:
80af398b-65eb-47d7-bc14-c419ca900e2a
History
Data availability:
Comments
Comment on this book
Sign in to comment
Book chapters
pp. 343
Structure Theorem and Strict Alternation Hierarchy for FO2 on Words
pp. 208
On Acyclic Conjunctive Queries and Constant Delay Enumeration
pp. 223
Integrating Linear Arithmetic into Superposition Calculus
pp. 238
The Theory of Calculi with Explicit Substitutions Revisited
pp. 298
Not Enough Points Is Enough
Similar content
3,776
Kinetics of FO2 with NO, NO2, O3, CH4, and C2H6
Authors:
Zhuangjie Li
,
Randall R. Friedl
,
Stanley P. Sander
Vanadium in peridotites as a proxy for paleo-fO2 during partial melting
Authors:
Cin-Ty Aeolus Lee
,
Alan D. Brandon
,
Marc Norman
Step-wise elimination of α-mitochondrial nucleoids and mitochondrial structure as a basis for the strict uniparental inheritance in Cryptococcus neoformans
Authors:
Yoshiki Nishimura
,
Toshiharu Shikanai
,
Susumu Kawamoto
…
See all similar
Cited by
2
Marking the chops: an unambiguous temporal logic
Authors:
Kamal Lodaya
,
Paritosh K. Pandya
,
Simoni S. Shah
Two-Variable First Order Logic with Counting Quantifiers: Complexity Results
Authors:
Kamal Lodaya
,
A. Sreejith
See all cited by