|
Q0 (mathematical Logic)
Q0 is Peter Andrews' formulation of the simply-typed lambda calculus The simply typed lambda calculus (\lambda^\to), a form of type theory, is a typed interpretation of the lambda calculus with only one type constructor (\to) that builds function types. It is the canonical and simplest example of a typed lambda ca ..., and provides a foundation for mathematics comparable to first-order logic plus set theory. It is a form of higher-order logic and closely related to the logics of the HOL theorem prover family. The theorem proving systemTPS and ETPSare based on Q0. In August 2009, TPS won the first-ever competition among higher-order theorem proving systems. Axioms of Q0 The system has just five axioms, which can be stated as: (1) g_T \land g_F = \forall x_o _x_o/math> (2^\alpha) _\alpha = y_\alpha\supset _x_\alpha = h_y_\alpha/math> (3^) f_ = g_ = \forall x_\beta _x_ = g_x_\beta/math> (4) lambda \mathbf \mathbf_\beta\mat ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Peter B
Peter may refer to: People * List of people named Peter, a list of people and fictional characters with the given name * Peter (given name) ** Saint Peter (died 60s), apostle of Jesus, leader of the early Christian Church * Peter (surname), a surname (including a list of people with the name) Culture * Peter (actor) (born 1952), stage name Shinnosuke Ikehata, Japanese dancer and actor * Peter (album), ''Peter'' (album), a 1993 EP by Canadian band Eric's Trip * Peter (1934 film), ''Peter'' (1934 film), a 1934 film directed by Henry Koster *Peter (2021 film), ''Peter'' (2021 film), Marathi language film * Peter (Fringe episode), "Peter" (''Fringe'' episode), an episode of the television series ''Fringe'' * Peter (novel), ''Peter'' (novel), a 1908 book by Francis Hopkinson Smith * Peter (short story), "Peter" (short story), an 1892 short story by Willa Cather Animals * Peter, the Lord's cat, cat at Lord's Cricket Ground in London * Peter (chief mouser), Chief Mouser between 1929 a ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Simply Typed Lambda Calculus
The simply typed lambda calculus (\lambda^\to), a form of type theory, is a typed interpretation of the lambda calculus with only one type constructor (\to) that builds function types. It is the canonical and simplest example of a typed lambda calculus. The simply typed lambda calculus was originally introduced by Alonzo Church in 1940 as an attempt to avoid paradoxical use of the untyped lambda calculus. The term ''simple type'' is also used to refer extensions of the simply typed lambda calculus such as products, coproducts or natural numbers ( System T) or even full recursion (like PCF). In contrast, systems which introduce polymorphic types (like System F) or dependent types (like the Logical Framework) are not considered ''simply typed''. The simple types, except for full recursion, are still considered ''simple'' because the Church encodings of such structures can be done using only \to and suitable type variables, while polymorphism and dependency cannot. Syntax In ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Higher-order Logic
mathematics and logic, a higher-order logic is a form of predicate logic that is distinguished from first-order logic by additional quantifiers and, sometimes, stronger semantics. Higher-order logics with their standard semantics are more expressive, but their model-theoretic properties are less well-behaved than those of first-order logic. The term "higher-order logic", abbreviated as HOL, is commonly used to mean higher-order simple predicate logic. Here "simple" indicates that the underlying type theory is the ''theory of simple types'', also called the ''simple theory of types'' (see Type theory). Leon Chwistek and Frank P. Ramsey proposed this as a simplification of the complicated and clumsy ''ramified theory of types'' specified in the ''Principia Mathematica'' by Alfred North Whitehead and Bertrand Russell. ''Simple types'' is nowadays sometimes also meant to exclude polymorphic and dependent types. Quantification scope First-order logic quantifies only variables th ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
HOL Theorem Prover
HOL (Higher Order Logic) denotes a family of interactive theorem proving systems using similar (higher-order) logics and implementation strategies. Systems in this family follow the LCF approach as they are implemented as a library which defines an abstract data type of proven theorems such that new objects of this type can only be created using the functions in the library which correspond to inference rules in higher-order logic. As long as these functions are correctly implemented, all theorems proven in the system must be valid. As such, a large system can be built on top of a small trusted kernel. Systems in the HOL family use ML or its successors. ML was originally developed along with LCF as a meta-language for theorem proving systems; in fact, the name stands for "Meta-Language". Underlying logic HOL systems use variants of classical higher-order logic, which has simple axiomatic foundations with few axioms and well-understood semantics. The logic used in HOL prov ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Conservative Extension
In mathematical logic, a conservative extension is a supertheory of a theory which is often convenient for proving theorems, but proves no new theorems about the language of the original theory. Similarly, a non-conservative extension is a supertheory which is not conservative, and can prove more theorems than the original. More formally stated, a theory T_2 is a ( proof theoretic) conservative extension of a theory T_1 if every theorem of T_1 is a theorem of T_2, and any theorem of T_2 in the language of T_1 is already a theorem of T_1. More generally, if \Gamma is a set of formulas in the common language of T_1 and T_2, then T_2 is \Gamma-conservative over T_1 if every formula from \Gamma provable in T_2 is also provable in T_1. Note that a conservative extension of a consistent theory is consistent. If it were not, then by the principle of explosion, every formula in the language of T_2 would be a theorem of T_2, so every formula in the language of T_1 would be a theorem of T_1 ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Kluwer Academic Publishers
Springer Science+Business Media, commonly known as Springer, is a German multinational publishing company of books, e-books and peer-reviewed journals in science, humanities, technical and medical (STM) publishing. Originally founded in 1842 in Berlin, it expanded internationally in the 1960s, and through mergers in the 1990s and a sale to venture capitalists it fused with Wolters Kluwer and eventually became part of Springer Nature in 2015. Springer has major offices in Berlin, Heidelberg, Dordrecht, and New York City. History Julius Springer founded Springer-Verlag in Berlin in 1842 and his son Ferdinand Springer grew it from a small firm of 4 employees into Germany's then second largest academic publisher with 65 staff in 1872.Chronology ". Springer Science+Business Media. In 1964, Springer expanded its business internationally, o ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |