SwePub
Tyck till om SwePub Sök här!
Sök i SwePub databas

  Extended search

Träfflista för sökning "WFRF:(Mousavi Mohammad Reza 1978 ) srt2:(2005-2009);hsvcat:1;mspu:(report)"

Search: WFRF:(Mousavi Mohammad Reza 1978 ) > (2005-2009) > Natural sciences > Reports

  • Result 1-2 of 2
Sort/group result
   
EnumerationReferenceCoverFind
1.
  • Aceto, Luca, et al. (author)
  • A Rule Format for Unit Elements
  • 2009
  • Reports (other academic/artistic)abstract
    • 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.
  •  
2.
  • Mousavi, Mohammad Reza, 1978-, et al. (author)
  • Semantics and expressiveness of ordered SOS
  • 2007
  • Reports (other academic/artistic)abstract
    • Structured Operational Semantics (SOS) is a popular method for defining semantics by means of transition rules. An important feature of SOS rules is negative premises, which are crucial in the definitions of such phenomena as priority mechanisms and time-outs. However, the inclusion of negative premises in SOS rules also introduces doubts as to the preferred meaning of SOS specifications. Orderings on SOS rules were proposed by Phillips and Ulidowski as an alternative to negative premises. Apart from the definition of the semantics of positive GSOS rules with orderings, the meaning of more general types of SOS rules with orderings has not been studied hitherto. This paper presents several candidates for the meaning of general SOS rules with orderings and discusses their conformance to our intuition for such rules. We take two general frameworks (rule formats) for SOS with negative premises and SOS with orderings, and present semantics-preserving translations between them with respect to our preferred notion of semantics. Thanks to our semantics-preserving translation, we take existing congruence meta-results for strong bisimilarity from the setting of SOS with negative premises into the setting of SOS with orderings. We further compare the expressiveness of rule formats for SOS with orderings and SOS with negative premises. The paper contains also many examples that illustrate the benefits of SOS with orderings and the properties of the presented definitions of meaning.
  •  
Skapa referenser, mejla, bekava och länka
  • Result 1-2 of 2
Type of publication
reports  (2)Undo refine
Type of content
other academic/artistic (2)
Author/Editor
Mousavi, Mohammad Re ... (2)
Reniers, Michel A. (2)
Aceto, Luca (1)
Ingólfsdóttir, Anna (1)
Ulidowski, Irek (1)
Phillips, Iain C. C. (1)
University
Halmstad University (2)
Language
English (2)
Research subject (UKÄ/SCB)
Natural sciences (2)Undo refine

Year

Kungliga biblioteket hanterar dina personuppgifter i enlighet med EU:s dataskyddsförordning (2018), GDPR. Läs mer om hur det funkar här.
Så här hanterar KB dina uppgifter vid användning av denna tjänst.

 
pil uppåt Close

Copy and save the link in order to return to this view