SOS Rule Formats for Zero and Unit ElementsShow others and affiliations
2011 (English)In: Theoretical Computer Science, ISSN 0304-3975, E-ISSN 1879-2294, Vol. 412, no 28, p. 3045-3071Article in journal (Refereed) Published
Abstract [en]
This paper proposes rule formats for Structural Operational Semantics guaranteeing that certain constants act as left or right unit/zero elements for a set of binary operators. Examples of left and right zero, as well as unit, elements from the literature are shown to fit the rule formats offered in this study. © 2011 Elsevier B.V. All rights reserved.
Place, publisher, year, edition, pages
Amsterdam: Elsevier, 2011. Vol. 412, no 28, p. 3045-3071
Keywords [en]
Bisimilarity, Rule formats, Structural Operational Semantics (SOS), Unit elements, Zero element
National Category
Computer and Information Sciences
Identifiers
URN: urn:nbn:se:hh:diva-20334DOI: 10.1016/j.tcs.2011.01.024ISI: 000291848400003Scopus ID: 2-s2.0-79959721587OAI: oai:DiVA.org:hh-20334DiVA, id: diva2:583423
2013-01-082013-01-082018-01-11Bibliographically approved