Deciding bisimilarity of normed context-free processes is in \(\Sigma_ 2^ p\) (Q1314379): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(5 intermediate revisions by 4 users not shown) | |||
Property / author | |||
Property / author: L. Tian / rank | |||
Property / author | |||
Property / author: L. Tian / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/0304-3975(92)00078-6 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2004114987 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3774929 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4733426 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3484362 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Graphes canoniques de graphes algébriques / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4198056 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4198075 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5592246 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A note on the complexity of deciding bisimilarity of normed unary processes / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: CCS expressions, finite state processes, and three problems of equivalence / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3992568 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3907077 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The polynomial-time hierarchy / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 12:04, 22 May 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Deciding bisimilarity of normed context-free processes is in \(\Sigma_ 2^ p\) |
scientific article |
Statements
Deciding bisimilarity of normed context-free processes is in \(\Sigma_ 2^ p\) (English)
0 references
22 February 1994
0 references
concurrency
0 references
calculus of communicating systems
0 references
decision algorithms
0 references
bisimulation equivalence
0 references
context-free processes
0 references