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
39
views
12
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,994
similar
All similar
Record
: found
Abstract
: not found
Book Chapter
: not found
Automata, Languages, and Programming
On the Decidability of MSO+U on Infinite Trees
other
Author(s):
Mikołaj Bojańczyk
,
Tomasz Gogacz
,
Henryk Michalewski
,
Michał Skrzypczak
Publication date
(Print):
2014
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
Anthropocenes – Human, Inhuman, Posthuman
Most cited references
12
Record
: found
Abstract
: not found
Article
: not found
Borel Determinacy
Donald Martin
(1975)
0
comments
Cited
121
times
– based on
0
reviews
Review now
Bookmark
Record
: found
Abstract
: not found
Book
: not found
Classical Descriptive Set Theory
Alexander S. Kechris
(1995)
0
comments
Cited
88
times
– based on
0
reviews
Bookmark
Record
: found
Abstract
: not found
Article
: not found
The Monadic Theory of Order
Saharon Shelah
(1975)
0
comments
Cited
42
times
– based on
0
reviews
Review now
Bookmark
All references
Author and book information
Book Chapter
Publication date (Print):
2014
Pages
: 50-61
DOI:
10.1007/978-3-662-43951-7_5
SO-VID:
91a0e22e-4090-4871-840d-bd4f198de5d5
History
Data availability:
Comments
Comment on this book
Sign in to comment
Book chapters
pp. 50
On the Decidability of MSO+U on Infinite Trees
pp. 280
Kleene Algebra with Equations
pp. 330
Ultimate Positivity is Decidable for Simple Linear Recurrence Sequences
pp. 342
Going Higher in the First-Order Quantifier Alternation Hierarchy on Words
pp. 435
The Power of Two Choices in Distributed Voting
pp. 508
Online Independent Set Beyond the Worst-Case: Secretaries, Prophets, and Periods
Similar content
3,994
Marking Shortest Paths On Pushdown Graphs Does Not Preserve MSO Decidability
Authors:
,
100 V class multiple stepped oxide field plate trench MOSFET (MSO-FP-MOSFET) aimed to ultimate structure realization
Authors:
K. KOBAYASHI
,
T Nishiguchi
,
S Katoh
…
Weak Mso with the Unbounding Quantifier
Authors:
Mikolaj Bojanczyk
See all similar
Cited by
2
The MSO+U theory of (N, <) is undecidable
Authors:
,
,
Connecting Decidability and Complexity for MSO Logic
Authors:
Michał Skrzypczak
See all cited by