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
42
views
25
references
Top references
cited by
11
Cite as...
0 reviews
Review
0
comments
Comment
0
recommends
+1
Recommend
0
collections
Add to
0
shares
Share
Twitter
Sina Weibo
Facebook
Email
1,515
similar
All similar
Record
: found
Abstract
: not found
Book Chapter
: not found
STACS 2007
The Büchi Complementation Saga
other
Author(s):
Moshe Y. Vardi
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
25
Record
: found
Abstract
: not found
Article
: not found
The model checker SPIN
G.J. Holzmann
(1997)
0
comments
Cited
226
times
– based on
0
reviews
Review now
Bookmark
Record
: found
Abstract
: not found
Article
: not found
Finite Automata and Their Decision Problems
M. Rabin
,
Richard D Scott
(1959)
0
comments
Cited
222
times
– based on
0
reviews
Review now
Bookmark
Record
: found
Abstract
: not found
Article
: not found
The complementation problem for Büchi automata with applications to temporal logic
A. Sistla
,
Moshe Vardi
,
Pierre Wolper
(1987)
0
comments
Cited
64
times
– based on
0
reviews
Review now
Bookmark
All references
Author and book information
Book Chapter
Pages
: 12-22
DOI:
10.1007/978-3-540-70918-3_2
SO-VID:
630b4f02-9b34-4673-a960-9e3fc85d5490
History
Data availability:
Comments
Comment on this book
Sign in to comment
Book chapters
pp. 12
The Büchi Complementation Saga
pp. 188
Admissibility in Infinite Games
pp. 320
A Cubic Kernel for Feedback Vertex Set
pp. 610
Quantum Network Coding
Similar content
1,515
Variations on parallel explicit emptiness checks for generalized Büchi automata
Authors:
E. Renault
,
A. Duret-Lutz
,
F Kordon
…
Is there a best büchi automaton for explicit model checking?
Authors:
František Blahoudek
,
Alexandre Duret-Lutz
,
Mojmír Křetínský
…
Realizing an Aza Paternò–Büchi Reaction
Authors:
Elango Kumarasamy
,
Sunil Kandappa
,
Ramya Raghunathan
…
See all similar
Cited by
11
A Generalization of Semenov’s Theorem to Automata over Real Numbers
Authors:
Bernard Boigelot
,
Julien Brusten
,
Jérôme Leroux
Determinising Parity Automata
Authors:
Sven Schewe
,
Thomas George Varghese
On the Sets of Real Numbers Recognized by Finite Automata in Multiple Bases
Authors:
,
,
See all cited by