Next: Auxiliary Vocabularies Up: Transition Rules: Syntax Previous: Transition Rules: Syntax

The Import Constructor

If v is a variable and R0 is a rule, then the following expression is a rule with main existential variable v and body R0 :

import v
     R0
endimport

In the usual and obvious way define which occurrences of variables are free and which are bound. Call a rule perspicuous if no variable has both bound and free occurrences, and no bound variable is declared more than once. (The latter means here that different occurrences of the import command have different main existential variables.)

Let Free(R) be the set of free variables of a rule R. In other words, Free(R) is the set of variables v such that v occurs freely in rule R. Define Bound(R) similarly. If R is an import rule with main existential variable v and body R0, we have: Free(R) = Free(R0) - {v}, and Bound(R) = Bound(R0) union {v}.


huggins@acm.org
Thu Mar 23 17:30:35 EST 1995