A rule format for unit elements 2010 (English)In: SOFSEM 2010: Theory and Practice of Computer Science: Proceedings / [ed] VanLeeuwen, J, Muscholl, A, Peleg, D, Pokorny, J, Rumpe, B, Berlin: Springer Berlin/Heidelberg, 2010, Vol. 5901, p. 141-152Conference paper, Published paper (Refereed)

Abstract [en]

This paper offers a meta-theorem for languages with a Structural Operational Semantics (SOS) in the style of Plotkin. Namely, it proposes a generic rule format for SOS guaranteeing that certain constants act as left- or right-unit elements for a set of binary operators. We show the generality of our format by applying it to a wide range of operators from the literature on process calculi.

Place, publisher, year, edition, pages

Berlin: Springer Berlin/Heidelberg, 2010. Vol. 5901, p. 141-152

Series

Lecture Notes in Computer Science, ISSN 0302-9743 ; 5901

Keywords [en]

Binary operators, Generic rules, Meta-theorems, Process calculi, Rule formats, Structural operational semantics

National Category

Computer and Information Sciences

Identifiers

URN: urn:nbn:se:hh:diva-20512DOI: 10.1007/978-3-642-11266-9_12ISI: 000280086900012Scopus ID: 2-s2.0-77249145965ISBN: 978-3-642-11265-2 ISBN: 978-3-642-11266-9 OAI: oai:DiVA.org:hh-20512DiVA, id: diva2:584496

Conference

36th Conference on Current Trends in Theory and Practice of Computer Science, Špindleruv Mlýn, Czech Republic, January 23-29, 2010

Available from: 2013-01-09 Created: 2013-01-08 Last updated: 2018-01-11Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Mousavi, Mohammad Reza

Search in DiVA

By author/editor

Mousavi, Mohammad Reza

On the subject

Computer and Information Sciences

Search outside of DiVA

GoogleGoogle ScholarTotal: 230 hits