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
17
views
16
references
Top references
cited by
5
Cite as...
0 reviews
Review
0
comments
Comment
0
recommends
+1
Recommend
0
collections
Add to
0
shares
Share
Twitter
Sina Weibo
Facebook
Email
6,815
similar
All similar
Record
: found
Abstract
: not found
Book Chapter
: not found
Automata, Languages and Programming
The Non-deterministic Mostowski Hierarchy and Distance-Parity Automata
other
Author(s):
Thomas Colcombet
,
Christof Löding
Publication date
(Print):
2008
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
2021 Research and Innovation Open Distance and eLearning Virtual Conference
Most cited references
16
Record
: found
Abstract
: not found
Book Chapter
: not found
Languages, Automata, and Logic
Wolfgang Thomas
(1997)
0
comments
Cited
147
times
– based on
0
reviews
Bookmark
Record
: found
Abstract
: not found
Article
: not found
Infinite games on finitely coloured graphs with applications to automata on infinite trees
Wieslaw Zielonka
(1998)
0
comments
Cited
93
times
– based on
0
reviews
Review now
Bookmark
Record
: found
Abstract
: not found
Article
: not found
Decidability of Second-Order Theories and Automata on Infinite Trees
Michael O. Rabin
(1969)
0
comments
Cited
65
times
– based on
0
reviews
Review now
Bookmark
All references
Author and book information
Book Chapter
Pages
: 398-409
DOI:
10.1007/978-3-540-70583-3_33
SO-VID:
2b8043e9-3957-43f9-9163-a29c5a1d9524
History
Data availability:
Comments
Comment on this book
Sign in to comment
Book chapters
pp. 271
Attribute Grammars and Categorical Semantics
pp. 348
A Simple Model of Separation Logic for Higher-Order Store
pp. 398
The Non-deterministic Mostowski Hierarchy and Distance-Parity Automata
pp. 124
On Expressiveness and Complexity in Real-Time Model Checking
pp. 160
On Datalog vs. LFP
pp. 184
Non-dichotomies in Constraint Satisfaction Complexity
pp. 246
Duality and Equational Theory of Regular Languages
pp. 298
Interacting Quantum Observables
pp. 486
Improved Garbled Circuit: Free XOR Gates and Applications
pp. 560
Delegating Capabilities in Predicate Encryption Systems
pp. 579
Bounded Ciphertext Policy Attribute Based Encryption
pp. 604
Composable Security in the Bounded-Quantum-Storage Model
pp. 679
How to Encrypt with the LPN Problem
Similar content
6,815
Axiom of choice for finite sets - A solution to a problem of Mostowski
Authors:
Gauntt
Fraenkel-Mostowski Set Theory: A Framework for Finitely Supported Mathematics
Authors:
Andrei Alexandru
,
Gabriel Ciobanu
Fraenkel-Mostowski Sets with Non-homogeneous Atoms
Authors:
Mikołaj Bojanczyk
,
Sławomir Lasota
See all similar
Cited by
5
Weak MSO with the Unbounding Quantifier
Authors:
Mikołaj Bojanczyk
On the Decidability of MSO+U on Infinite Trees
Authors:
Mikołaj Bojańczyk
,
Tomasz Gogacz
,
Henryk Michalewski
…
R-Automata
Authors:
Parosh Aziz Abdulla
,
Pavel Krcal
,
Wang Yi
See all cited by