2003
DOI: 10.1007/978-3-540-45220-1_41
|View full text |Cite
|
Sign up to set email alerts
|

Nominal Unification

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1

Citation Types

2
177
0
3

Year Published

2005
2005
2023
2023

Publication Types

Select...
6
1

Relationship

1
6

Authors

Journals

citations
Cited by 69 publications
(182 citation statements)
references
References 14 publications
2
177
0
3
Order By: Relevance
“…For simplicity's sake αML has a monomorphic type system with a single, top-level data type declaration of some name sorts (N ), of some data sorts (S, including a distinguished one bool with constructors T () and F ()) whose recursive definitions may only involve equality types (E), and of some general data types (D) whose recursive definitions may involve function types and prop. Note that in accord with point (a) above, such a declaration subsumes the notion of nominal signature [28] that we used in Sect. 2; in particular, the signature's nominal arities (1) coincide with equality types.…”
Section: 4] To Achieve Point (B) We Note That the Meaning D Of D Ismentioning
confidence: 78%
See 3 more Smart Citations
“…For simplicity's sake αML has a monomorphic type system with a single, top-level data type declaration of some name sorts (N ), of some data sorts (S, including a distinguished one bool with constructors T () and F ()) whose recursive definitions may only involve equality types (E), and of some general data types (D) whose recursive definitions may involve function types and prop. Note that in accord with point (a) above, such a declaration subsumes the notion of nominal signature [28] that we used in Sect. 2; in particular, the signature's nominal arities (1) coincide with equality types.…”
Section: 4] To Achieve Point (B) We Note That the Meaning D Of D Ismentioning
confidence: 78%
“…Alpha-equivalence arises from the presence of binding constructs in the expressions and we will deal with this in a generic way by using nominal signatures [28], Σ. These generalize the usual notion of many-sorted algebraic signature to encompass constructors that bind names of various sorts.…”
Section: α-Inductive Definitionsmentioning
confidence: 99%
See 2 more Smart Citations
“…Our approach is to formulate the π-calculus using ideas from nominal logic developed by Pitts et al [37,21,42]. This is a first order logic designed to work with calculi using binders.…”
mentioning
confidence: 99%