#### Filter Results:

#### Publication Year

1986

2009

#### Publication Type

#### Co-author

#### Key Phrase

#### Publication Venue

Learn More

Lambda abstraction algebras (LAAs) are designed to algebraize the untyped lambda calculus in the same way cylindric and polyadic algebras algebraize the first-order predicate logic. Like combinatory algebras they can be defined by true identities and thus form a variety in the sense of universal algebra, but they differ from combinatory algebras in several… (More)

A slightly abbreviated version will appear in Theoretical Computer Science. Abstract. A model theory for proving correctness of abstract data types is developed within the framework of the behavior-realization adjunction. To allow for incomplete speciications, proof-of-correctness is based on comparison to one of several paradigmatic models. For making such… (More)

An infinite sequence ∆ = ∆n(x0,. .. , xn−1, y, ¯ u) : n < ω of possibly infinite sets of formulas in n + 1 variables x0,. .. , xn−1, y and a possibly infinite system of parameters ¯ u is a parameterized graded deduction-detachment (PGDD) system for a de-ductive system S over a S-theory T if, for every n < ω and for all ϕ0,. ϑ) for every possible system of… (More)

- Don Pigozzi
- AMAST
- 1998

According to Frege's principle the denotation of a sentence coincides with its truth-value. The principle is investigated within the context of abstract algebraic logic, and it is shown that taken together with the deduction theorem it characterizes intuitionistic logic in a certain strong sense. A 2nd-order matrix is an algebra together with an algebraic… (More)