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
45
views
22
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
4,910
similar
All similar
Record
: found
Abstract
: not found
Book Chapter
: not found
On the Complexity of the Equivalence Problem for Probabilistic Automata
other
Author(s):
Stefan Kiefer
,
Andrzej S. Murawski
,
Joël Ouaknine
,
Björn Wachter
,
James Worrell
Publication date
(Print):
2012
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
General Collective Intelligence Platforms and Hive Minds
Most cited references
22
Record
: found
Abstract
: not found
Article
: not found
Fast Probabilistic Algorithms for Verification of Polynomial Identities
J. T. Schwartz
(1980)
0
comments
Cited
146
times
– based on
0
reviews
Review now
Bookmark
Record
: found
Abstract
: not found
Article
: not found
On the definition of a family of automata
M.P. Schützenberger
(1961)
0
comments
Cited
100
times
– based on
0
reviews
Review now
Bookmark
Record
: found
Abstract
: not found
Book Chapter
: not found
Probabilistic algorithms for sparse polynomials
Richard Zippel
(1979)
0
comments
Cited
91
times
– based on
0
reviews
Bookmark
All references
Author and book information
Book Chapter
Publication date (Print):
2012
Pages
: 467-481
DOI:
10.1007/978-3-642-28729-9_31
SO-VID:
d638d491-5f16-44b5-b15a-b5e5f6434bf3
History
Data availability:
Comments
Comment on this book
Sign in to comment
Book chapters
pp. 1
Querying UML Class Diagrams
pp. 26
Bicategories of Concurrent Games
pp. 74
When Is a Container a Comonad?
pp. 89
Well-Pointed Coalgebras (Extended Abstract)
pp. 104
Combining Interactive and Automatic Reasoning in First Order Theories of Functional Programs
pp. 119
Applicative Bisimulations for Delimited-Control Operators
pp. 135
Effective Characterizations of Simple Fragments of Temporal Logic Using Prophetic Automata
pp. 150
Improved Ramsey-Based Büchi Complementation
pp. 165
Extending ${\cal H}_1$ -Clauses with Path Disequalities
pp. 180
Brookes Is Relaxed, Almost!
pp. 195
Revisiting Trace and Testing Equivalences for Nondeterministic and Probabilistic Processes
pp. 210
Is It a “Good” Encoding of Mixed Choice?
pp. 225
Event Structure Semantics of Parallel Extrusion in the Pi-Calculus
pp. 240
Narcissists Are Easy, Stepmothers Are Hard
pp. 255
On Nominal Regular Languages with Binders
pp. 270
Robustness of Structurally Equivalent Concurrent Parity Games
pp. 286
Subgame Perfection for Equilibria in Quantitative Reachability Games
pp. 316
Full Abstraction for Set-Based Models of the Symmetric Interaction Combinators
pp. 331
On Distributability of Petri Nets
pp. 346
Functions as Session-Typed Processes
pp. 361
Deriving Bisimulation Congruences for Conditional Reactive Systems
pp. 376
First-Order Model Checking on Nested Pushdown Trees is Complete for Doubly Exponential Alternating Time
pp. 391
Model Checking Languages of Data Words
pp. 406
Branching-Time Model Checking of Parametric One-Counter Automata
pp. 421
Synthesizing Probabilistic Composers
pp. 452
Probabilistic Transition System Specification: Congruence and Full Abstraction of Bisimulation
pp. 467
On the Complexity of the Equivalence Problem for Probabilistic Automata
Similar content
4,910
Inference of Event-Recording Automata Using Timed Decision Trees
Authors:
Olga Grinchtein
,
Bengt. Jonsson
,
Paul Pettersson
Control of cellular automata
Authors:
Raul Rechtman
,
Franco Bagnoli
,
Samira El Yacoubi
On real-time cellular automata and trellis automata
Authors:
C. Choffrut
,
K. Čulík
See all similar
Cited by
2
Prinsys—On a Quest for Probabilistic Loop Invariants
Authors:
Friedrich Gretz
,
Joost-Pieter Katoen
,
Annabelle McIver
When Equivalence and Bisimulation Join Forces in Probabilistic Automata
Authors:
Lijun Zhang
,
Yuan Yuan Feng
See all cited by