hh.sePublikasjoner
Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
A rule format for associativity
Department of Computer Science, Eindhoven University of Technology, P.O. Box 513, NL-5600 MB Eindhoven, The Netherlands.
Department of Computer Science, Eindhoven University of Technology, P.O. Box 513, NL-5600 MB Eindhoven, The Netherlands.ORCID-id: 0000-0002-4869-6794
Department of Computer Science, Eindhoven University of Technology, P.O. Box 513, NL-5600 MB Eindhoven, The Netherlands.
2008 (engelsk)Inngår i: CONCUR 2008 - Concurrency Theory: 19th International Conference, CONCUR 2008, Toronto, Canada, August 19-22, 2008. Proceedings, Berlin: Springer Berlin/Heidelberg, 2008, Vol. 5201, s. 447-461Konferansepaper, Publicerat paper (Fagfellevurdert)
Abstract [en]

We propose a rule format that guarantees associativity of binary operators with respect to all notions of behavioral equivalence that are defined in terms of (im)possibility of transitions, e.g., the notions below strong bisimilarity in van Glabbeek's spectrum. The initial format is a subset of the De Simone format. We show that all trivial generalizations of our format are bound for failure. We further extend the format in a few directions and illustrate its application to several formalisms in the literature. A subset of the format is studied to obtain associativity with respect to graph isomorphism.

sted, utgiver, år, opplag, sider
Berlin: Springer Berlin/Heidelberg, 2008. Vol. 5201, s. 447-461
Serie
Lecture Notes in Computer Science, ISSN 0302-9743 ; 5201
Emneord [en]
Associativity, Behavioral equivalences, Binary operators, Bisimilarity, Graph isomorphisms, Van Glabbeek's spectrums
HSV kategori
Identifikatorer
URN: urn:nbn:se:hh:diva-20503DOI: 10.1007/978-3-540-85361-9_35ISI: 000259487000031Scopus ID: 2-s2.0-54249112803ISBN: 978-3-540-85360-2 ISBN: 978-3-540-85361-9 ISBN: 354085360X OAI: oai:DiVA.org:hh-20503DiVA, id: diva2:585565
Konferanse
19th International Conference on Concurrency Theory, Toronto, CANADA, AUG 19-22, 2008
Tilgjengelig fra: 2013-01-10 Laget: 2013-01-08 Sist oppdatert: 2018-01-11bibliografisk kontrollert

Open Access i DiVA

Fulltekst mangler i DiVA

Andre lenker

Forlagets fulltekstScopus

Personposter BETA

Mousavi, Mohammad Reza

Søk i DiVA

Av forfatter/redaktør
Mousavi, Mohammad Reza

Søk utenfor DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric

doi
isbn
urn-nbn
Totalt: 117 treff
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf