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
18
views
6
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
6,491
similar
All similar
Record
: found
Abstract
: not found
Book Chapter
: not found
Automata, Languages and Programming
On Deciding if Deterministic Rabin Language Is in Büchi Class
other
Author(s):
Tomasz Fryderyk Urbański
Publication date
(Online):
February 18 2002
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
Language change
Most cited references
6
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
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
Record
: found
Abstract
: not found
Book Chapter
: not found
Eliminating Recursion in the μ-Calculus
Martin Otto
(1999)
0
comments
Cited
6
times
– based on
0
reviews
Bookmark
All references
Author and book information
Book Chapter
Publication date (Print):
2000
Publication date (Online):
February 18 2002
Pages
: 663-674
DOI:
10.1007/3-540-45022-X_56
SO-VID:
a6babd8e-6cde-4ea5-843a-6355bf4651a4
History
Data availability:
Comments
Comment on this book
Sign in to comment
Book chapters
pp. 283
An Optimal Online Algorithm for Bounded Space Variable-Sized Bin Packing
pp. 663
On Deciding if Deterministic Rabin Language Is in Büchi Class
pp. 61
Improved Shortest Paths on the Word RAM
pp. 744
A Complete Axiomatization for Observational Congruence of Prioritized Finite-State Behaviors
pp. 73
Improved Algorithms for Finding Level Ancestors in Dynamic Trees
pp. 103
Reasoning about Idealized ALGOL Using Regular Languages
pp. 329
On the Complexity of Bisimulation Problems for Basic Parallel Processes
pp. 499
Extended Notions of Security for Multicast Public Key Cryptosystems
pp. 576
Scalable Secure Storage when Half the System Is Faulty
pp. 624
Hardness of Set Cover with Intersection 1
pp. 717
Deterministic Radio Broadcasting
pp. 729
An ω-Complete Equational Specification of Interleaving
pp. 780
On the Logical Characterisation of Performability Properties
pp. 902
Gales and the Constructive Dimension of Individual Sequences
Similar content
6,491
Efficient Construction of Simultaneous Deterministic Finite Automata on Multicores Using Rabin Fingerprints
Authors:
Minyoung Jung
,
Bernd Burgstaller
,
Johann Blieberger
Towards a Novel Generalized Chinese Remainder Algorithm for Extended Rabin Cryptosystem
Authors:
Justin Zhan
,
Peter Shiue
,
Shen Huang
…
"Jerusalem Assassinated Rabin and Tel Aviv Commemorated him": Rabin Memorials and the Discourse of National Identity in Israel
Authors:
Vered Vinitzky-Seroussi
See all similar
Cited by
2
The Non-deterministic Mostowski Hierarchy and Distance-Parity Automata
Authors:
Thomas Colcombet
,
Christof Löding
\(\Sigma^{\mu}_2\) is decidable for \(\Pi^{\mu}_2\)
Authors:
Karoliina Lehtinen
,
Sandra Quickert
See all cited by