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
11
references
Top references
cited by
7
Cite as...
0 reviews
Review
0
comments
Comment
0
recommends
+1
Recommend
0
collections
Add to
0
shares
Share
Twitter
Sina Weibo
Facebook
Email
2,759
similar
All similar
Record
: found
Abstract
: not found
Book Chapter
: not found
Automata, Languages and Programming
Bisimulation Equivalence Is Decidable for Normed Process Algebra (Extended abstract)
other
Author(s):
Yoram Hirshfeld
,
Mark Jerrum
Publication date
(Online):
January 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
Numerical Algebra, Matrix Theory, Differential-Algebraic Equations, and Control Theory
Most cited references
11
Record
: found
Abstract
: not found
Book Chapter
: not found
Concurrency and automata on infinite sequences
David Park
(1981)
0
comments
Cited
119
times
– based on
0
reviews
Bookmark
Record
: found
Abstract
: not found
Article
: not found
Algebra of communicating processes with abstraction
J.A. Bergstra
,
J.W. Klop
(1985)
0
comments
Cited
51
times
– based on
0
reviews
Review now
Bookmark
Record
: found
Abstract
: not found
Book Chapter
: not found
Bisimulation equivalence is decidable for basic parallel processes
Søren Thromsholdt Christensen
,
Yoram Hirshfeld
,
Faron Moller
(1993)
0
comments
Cited
17
times
– based on
0
reviews
Bookmark
All references
Author and book information
Book Chapter
Publication date (Print):
1999
Publication date (Online):
January 18 2002
Pages
: 412-421
DOI:
10.1007/3-540-48523-6_38
SO-VID:
2caf9a2f-5238-4aed-ae76-df2f6e27f9fc
History
Data availability:
Comments
Comment on this book
Sign in to comment
Book chapters
pp. 1
Generating Hard Instances of the Short Basis Problem
pp. 10
Wide Area Computation
pp. 25
Proof Techniques for Cryptographic Protocols
pp. 40
Type Structure for Low-Level Programming Languages
pp. 55
Real Computations with Fake Numbers
pp. 74
A Model for Associative Memory, a Basis for Thinking and Consciousness
pp. 90
Numerical Integration with Exact Real Arithmetic
pp. 105
Observations about the Nature and State of Computer Science
pp. 106
DNA Computing: New Ideas and Paradigms
pp. 119
Online Data Structures in External Memory
pp. 134
From Computational Learning Theory to Discovery Science
pp. 149
Bounded Depth Arithmetic Circuits: Counting and Closure
pp. 159
Parametric Temporal Logic for “Model Measuring”
pp. 169
Communicating Hierarchical State Machines
pp. 179
Small Pseudo-Random Sets Yield Hard Functions: New Tight Explicit Lower Bounds for Branching Programs
pp. 190
General Morphisms of Petri Nets (Extended Abstract)
pp. 200
On Some Tighter Inapproximability Results (Extended Abstract)
pp. 210
Decomposition and Composition of Timed Automata
pp. 220
New Applications of the Incompressibility Method (Extended Abstract)
pp. 230
Mobility Types for Mobile Ambients
pp. 240
Protein Folding, the Levinthal Paradox and Rapidly Mixing Markov Chains
pp. 250
Decidable Fragments of Simultaneous Rigid Reachability
pp. 261
Text Compression Using Antidictionaries
pp. 271
Non-interactive Zero-Knowledge: A Low-Randomness Characterization of NP (Extended Abstract)
pp. 281
Timed Alternating Tree Automata: The Automata-Theoretic Solution to the TCTL Model Checking Problem
pp. 291
Space-Time Tradeoffs for Graph Properties
pp. 301
Boundedness of Reset P/T Nets
pp. 311
Two-way finite state transducers and monadic second-order logic
pp. 321
Partially Ordered Regular Languages for Graph Queries
pp. 331
Deciding First-Order Properties of Locally Tree-Decomposable Graphs
pp. 341
Comparison of Process Algebra Equivalences Using Formats
pp. 351
Compact Routing Tables for Graphs of Bounded Genus (Extended Abstract)
pp. 361
Computing LOGCFL Certificates
pp. 372
Efficient Techniques for Maintaining Multidimensional Keys in Linked Data Structures (Extended Abstract)
pp. 382
On the Complements of Partial k-Trees
pp. 392
Approximation Results for Kinetic Variants of TSP
pp. 402
Distributed Probabilistic Polling and Applications to Proportionate Agreement
pp. 412
Bisimulation Equivalence Is Decidable for Normed Process Algebra (Extended abstract)
pp. 422
A Framework for Decidable Metrical Logics
pp. 433
On the Power of Las Vegas II. Two-Way Finite Automata
pp. 443
Stable Marriage with Incomplete Lists and Ties
pp. 453
Average-Case Complexity of Shellsort (Preliminary Version)
pp. 463
Linear-Time Construction of Two-Dimensional Suffix Trees (Extended Abstract)
pp. 473
A Connection between the Star Problem and the Finite Power Property in Trace Monoids (Extended Abstract)
pp. 483
Two Techniques in the Area of the Star Problem
pp. 493
Approximations by OBDDs and the Variable Ordering Problem
pp. 503
Simulation Preorder on Simple Process Algebras
pp. 513
Solos in Concert
pp. 524
Shortest Anisotropic Paths on Terrains
pp. 534
Relations between Local and Global Periodicity of Words (Extended Abstract)
pp. 544
Efficient Merging, Construction, and Maintenance of Evolutionary Trees
pp. 554
Formalizing a Lazy Substitution Proof System for π-Calculus in the Calculus of Inductive Constructions
pp. 565
Leader Election by d Dimensional Cellular Automata
pp. 575
New Upper Bounds for MaxSat
pp. 585
Polynomial and Rational Evaluation and Interpolation (with Structured Matrices) ⋆
pp. 595
Low Redundancy in Static Dictionaries with O(1) Worst Case Lookup Time
pp. 605
Finite Automata with Generalized Acceptance Criteria
pp. 615
A Variant of the Arrow Distributed Directory with Low Average Complexity (Extended Abstract)
pp. 625
Closed Freyd- and κ-categories
pp. 635
Typed Exceptions and Continuations Cannot Macro-Express Each Other
pp. 645
Automata, Power Series, and Coinduction: Taking Input Derivatives Seriously (Extended Abstract)
pp. 655
Accessing Multiple Sequences Through Set Associative Caches
pp. 665
T(A) = T(B)?
pp. 676
Many-Valued Logics and Holographic Proofs
pp. 687
On the Complexity and Inapproximability of Shortest Implicant Problems
pp. 697
The Wave Propagator Is Turing Computable
pp. 707
An FPTAS for Agreeably Weighted Variance on a Single Machine (Extended Abstract)
pp. 717
Erratum: Bulk-Synchronous Parallel Multiplication of Boolean Matrices
Similar content
2,759
A General Algorithm for Deciding Transportability of Experimental Results
Authors:
Judea Pearl
,
Elias Bareinboim
Humans versus machines: Who is perceived to decide fairer? Experimental evidence on attitudes toward automated decision-making
Authors:
Christoph Kern
,
Frederic Gerdon
,
Ruben L. Bach
…
Young Chileans Evaluate the News in order to decide how to Vote in 2022
Authors:
Rayén Condeza Dall’Orso
,
Tabita Moreno Becerra
,
Constanza Gajardo León
See all similar
Cited by
7
An ω-Complete Equational Specification of Interleaving
Authors:
W. J. Fokkink
,
S. P. Luttik
Undecidability of Weak Bisimilarity for PA-Processes
Authors:
Jiří Srba
Unique Parallel Decomposition in Branching and Weak Bisimulation Semantics
Authors:
Bas Luttik
See all cited by