DMCA
This talk will provide a tour of lightning visits of applications of logic: • Logic Programming and Functional Programming • Logic in Linguistics • Knowledge Bases • Propositional Logic Theorem Proving (2010)
Citations
1096 |
A machine-oriented logic based on the resolution principle
- Robinson
- 1983
(Show Context)
Citation Context ... ProgrammingA Brief History of Logic Programming 1930 Jacques Herbrand provides the proof-theoretical basis for automated theorem proving 1965 John Alan Robinson proposes resolution with unification =-=[11]-=- ± 1970 Robert Kowalski proposes a procedural interpretation of Horn clauses. 1972 Alain Colmerauer creates Prolog (with Philippe Roussel)A Brief History of Functional Programming 1932 Alonzo Church ... |
645 |
The Proper Treatment of Quantification in Ordinary English
- Montague
- 1973
(Show Context)
Citation Context ...sential difference between the semantics of natural languages and that of formal languages (such as that of predicate logic, or programming languages). • The method of fragments: UG [9], EFL [8], PTQ =-=[7]-=- • The misleading form thesis (Russell, Quine) • Proposed solution to the misleading form thesis • Key challenges: quantification, anaphoric linking, tense, intensionality.Misleading Form Aristotle’s... |
458 |
Software Abstractions: Logic, Language, and Analysis
- Jackson
- 2006
(Show Context)
Citation Context ...Alloy does allow for automated checking of specifications, but only for small domains. The assumption that most software design errors show up in small domains is known as the small domain hypothesis =-=[6]-=-.Example Question Here is a question about operations on relations. Given a relation R, do the following two procedures boil down to the same thing? First take the symmetric closure, next the transit... |
156 |
Montague Grammar
- Partee
- 1976
(Show Context)
Citation Context ...is: there is no essential difference between the semantics of natural languages and that of formal languages (such as that of predicate logic, or programming languages). • The method of fragments: UG =-=[9]-=-, EFL [8], PTQ [7] • The misleading form thesis (Russell, Quine) • Proposed solution to the misleading form thesis • Key challenges: quantification, anaphoric linking, tense, intensionality.Misleadin... |
153 |
Parsing as deduction
- Pereira, Warren
- 1983
(Show Context)
Citation Context ...NL analysis. • Linguist Barbara Partee: “Lambda’s have changed my life.” • Computational linguistics: From Prolog to Haskell? • Appeal of Prolog: Prolog-style unification [12], ‘Parsing as Deduction’ =-=[10]-=-, useful didactic tool [1]. • But a new trend is emerging [3, 4] • NLP Resources in Haskell: see http://www.haskell.org/haskellwiki/Applications_and_ libraries/LinguisticsThe Simplest Natural Languag... |
139 |
English as a formal language
- Montague
- 1970
(Show Context)
Citation Context ... is no essential difference between the semantics of natural languages and that of formal languages (such as that of predicate logic, or programming languages). • The method of fragments: UG [9], EFL =-=[8]-=-, PTQ [7] • The misleading form thesis (Russell, Quine) • Proposed solution to the misleading form thesis • Key challenges: quantification, anaphoric linking, tense, intensionality.Misleading Form Ar... |
65 |
Representation and Inference for Natural Language. A
- Blackburn, Bos
- 2005
(Show Context)
Citation Context ...bara Partee: “Lambda’s have changed my life.” • Computational linguistics: From Prolog to Haskell? • Appeal of Prolog: Prolog-style unification [12], ‘Parsing as Deduction’ [10], useful didactic tool =-=[1]-=-. • But a new trend is emerging [3, 4] • NLP Resources in Haskell: see http://www.haskell.org/haskellwiki/Applications_and_ libraries/LinguisticsThe Simplest Natural Language Engine You Can Get All A... |
30 |
Constructing natural language interpreters in a lazy functional language
- Frost, Launchbury
- 1989
(Show Context)
Citation Context ... my life.” • Computational linguistics: From Prolog to Haskell? • Appeal of Prolog: Prolog-style unification [12], ‘Parsing as Deduction’ [10], useful didactic tool [1]. • But a new trend is emerging =-=[3, 4]-=- • NLP Resources in Haskell: see http://www.haskell.org/haskellwiki/Applications_and_ libraries/LinguisticsThe Simplest Natural Language Engine You Can Get All A are B No A are B Some A are B Not all... |
27 |
An Introduction to Unification Based Approaches to Grammar
- Shieber
- 1986
(Show Context)
Citation Context ...of typed lambda calculus for NL analysis. • Linguist Barbara Partee: “Lambda’s have changed my life.” • Computational linguistics: From Prolog to Haskell? • Appeal of Prolog: Prolog-style unification =-=[12]-=-, ‘Parsing as Deduction’ [10], useful didactic tool [1]. • But a new trend is emerging [3, 4] • NLP Resources in Haskell: see http://www.haskell.org/haskellwiki/Applications_and_ libraries/Linguistics... |
10 | Realization of natural language interfaces using lazy functional programming
- Frost
(Show Context)
Citation Context ... my life.” • Computational linguistics: From Prolog to Haskell? • Appeal of Prolog: Prolog-style unification [12], ‘Parsing as Deduction’ [10], useful didactic tool [1]. • But a new trend is emerging =-=[3, 4]-=- • NLP Resources in Haskell: see http://www.haskell.org/haskellwiki/Applications_and_ libraries/LinguisticsThe Simplest Natural Language Engine You Can Get All A are B No A are B Some A are B Not all... |
9 | C.: Computational Semantics with Functional Programming
- Eijck, Unger
- 2010
(Show Context)
Citation Context ...ll not be so ambitious as to claim that our account mirrors real cognitive processes, but what we do claim is that our account imposes constraints on what the real cognitive processes can look like.” =-=[2]-=-Alternative Set-up: Clausal Form for Propositional Logic literals a literal is a proposition letter or its negation. clause a clause is a set of literals. clause sets a clause set is a set of clauses... |