Withdraw
Loading…
Term-Generic Logic
Popescu, Andrei; Rosu, Grigore
Loading…
Permalink
https://hdl.handle.net/2142/10791
Description
- Title
- Term-Generic Logic
- Author(s)
- Popescu, Andrei
- Rosu, Grigore
- Issue Date
- 2009-01
- Keyword(s)
- Computer Science
- Abstract
- Term-generic logic (TGL) is a first-order logic parameterized with terms defined axiomatically (rather than constructively), by requiring them to only provide generic notions of free variable and substitution satisfying reasonable properties. TGL has a complete Gentzen system generalizing that of first-order logic. A certain fragment of TGL, called Horn^2 possesses a much simpler Gentzen system, similar to traditional typing derivation systems of lambda-calculi. Horn^2 appears to be sufficient for defining a whole plethora of lambda-calculi as theories inside the logic. Within intuitionistic TGL, a Horn^2 specification of a calculus is likely to be adequate by default. A bit of extra effort shows adequacy w.r.t. classic TGL as well, endowing the calculus with a complete loose semantics.
- Type of Resource
- text
- Permalink
- http://hdl.handle.net/2142/10791
Owning Collections
Manage Files
Loading…
Edit Collection Membership
Loading…
Edit Metadata
Loading…
Edit Properties
Loading…
Embargoes
Loading…