[PRL] structural operational semantics

Paul A. Steckler steck at stecksoft.com
Tue May 23 17:28:06 EDT 2006


Dave wrote:

> Are you being silly, or are you aware that that's a false dichotomy? 
> Gentzen-style inference rules are one way to set up the compatible 
> closure rules on a small-step semantics.

Me, silly?

>          M -> M'
>      ---------------
>      (v M) -> (v M')
> 
> That's still small-step.

It's still small-step in the sense that 
you're left with something that might 
allow further evaluation.  But, as I said 
in my response to Will (which might not have 
gone to the list), the evaluation of M 
might make this a pretty chunky step.

With evaluation contexts, there are no 
antecedents, so the steps are "smaller".

That's the point I was trying to convey.

-- Paul



More information about the PRL mailing list