Second-Order Equational Logic (Extended Abstract)

Second-Order Equational Logic (Extended Abstract)

Cached

Download Links

by Marcelo Fiore , Chung-kil Hur

BibTeX

@MISC{Fiore_second-orderequational,
    author = {Marcelo Fiore and Chung-kil Hur},
    title = {Second-Order Equational Logic (Extended Abstract)},
    year = {}
}

Bookmark

OpenURL

Abstract

We provide an extension of universal algebra and its equational logic from first to second order. Conservative extension, soundness, and completeness results are established.

Citations

822	Term rewriting and All That - Baader, Nipkow - 1998
728	A formulation of the simple theory of types - Church - 1940
237	Combinatory Reduction Systems - Klop - 1980
156	On the structure of abstract algebras - Birkhoff - 1935
152	Functorial Semantics of Algebraic Theories - Lawvere - 1963
130	Abstract Syntax and Variable Binding - Fiore - 1999
75	Combinatory reduction systems: introduction and survey - Klop, Oostrom, et al. - 1993
59	Completeness of manysorted equational logic - Goguen, Meseguer - 1985
58	Frege structures and the notion of proposition, truth and set - Aczel - 1980
38	A general church-rosser theorem - Aczel - 1978
23	Nominal equational logic - CLOUSTON, PITTS - 2007
18	Higher-order rewriting - Raamsdonk - 2003
12	Semantic analysis of normalisation by evaluation for typed lambda calculus - Fiore - 2002
12	A formal calculus for informal equality with binding - GABBAY, MATHIJSSEN - 2007
11	An algebraic generalization of Frege structures — binding algebras - Sun - 1999
8	Term Rewriting and All That. CUP - Baader, Nipkow - 1998
8	Mathematical models of computational and combinatorial structures. Invited address for Foundations - Fiore - 2005
8	Term rewriting with variable binding: An initial algebra approach - Hamana - 2003
7	Second-order and dependently-sorted abstract syntax - Fiore - 2008
7	A note on actions of a monoidal category - Janelidze, Kelly
5	On the construction of free algebras for equational systems - Fiore, Hur - 2009
5	Term equational systems and logics - Fiore, Hur - 2008
4	The abstract variable-binding calculus - Pigozzi, Salibra - 1995
4	Nominal (universal) algebra: Equational logic with names and binding - Gabbay, Mathijssen
3	Categorical equational systems: algebraic models and equational reasoning - Hur - 2010
3	An algebraic framework for logics and type theories - Plotkin - 2006
2	Free Σ-monoids: A higher-order syntax with metavariables - Hamana - 2005
2	A Framework for Binding Operators - Sun - 1992
2	Functorial semantics of algebraic theories. Republished in: Reprints in TAC - Lawvere - 2004
1	Algebraic meta-theories and synthesis of equational logics. Research Programme - Fiore - 2009
1	A mathematical theory of substitution and its applications to syntax and semantics - Fiore - 2007
1	On the structure and representation of clones - Sangalli - 1988
1	Second-order algebraic theories - Fiore, Mahmoud - 2010
1	Binding algebras: A step from universal algebra to type theory. Invited talk at RTA-98 - Plotkin - 1998