Mathematical Research Data Initiative
Main page
Recent changes
Random page
Help about MediaWiki
Create a new Item
Create a new Property
Create a new EntitySchema
Merge two items
In other projects
Discussion
View source
View history
Purge
English
Log in

Alternation and bounded concurrency are reverse equivalent.

From MaRDI portal
Publication:1854297
Jump to:navigation, search

DOI10.1006/inco.1999.2796zbMath1045.68565OpenAlexW2041393231MaRDI QIDQ1854297

Tirza Hirst, Moshe Lewenstein

Publication date: 14 January 2003

Published in: Information and Computation (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/9e048eb49b9babd9ca7efe88f74262e2bfed1deb



Mathematics Subject Classification ID

Lua error in Module:PublicationMSCList at line 37: attempt to index local 'msc_result' (a nil value).


Related Items (1)

A Rice-style theorem for parallel automata



Cites Work

  • Unnamed Item
  • Unnamed Item
  • Statecharts: a visual formalism for complex systems
  • A calculus of communicating systems
  • Complexity results for two-way and multi-pebble automata and their logics
  • Alternation
  • Communicating sequential processes
  • On the power of bounded concurrency I
  • On the power of bounded concurrency II
  • On the complexity of verifying concurrent transition systems


This page was built for publication: Alternation and bounded concurrency are reverse equivalent.

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:1854297&oldid=14238296"
Category:
  • Pages with script errors
Tools
What links here
Related changes
Special pages
Printable version
Permanent link
Page information
MaRDI portal item
This page was last edited on 1 February 2024, at 11:11.
Privacy policy
About MaRDI portal
Disclaimers
Imprint
Powered by MediaWiki