Send
Close Add comments:
(status displays here)
Got it! This site uses cookies. You consent to this by clicking on "Got it!" or by continuing to use this website.nbsp; Note: This appears on each machine/browser from which this site is accessed.
Introduction to logic programming
1. Introduction to logic programming
2. Note
Note: Some versions of Prolog allow the following.
The word "and" for the comma ","
The word "or" for the semicolon ";"
The word "if" for the symbol ":-".
For historical reasons, the notes may use either notation.
3. Logic languages
Logic languages, such as Prolog and Datalog, are often used for expert systems applications, semi-formal specifications, and rapid prototyping, all of which are often found in areas of software engineering.
4. Specifications
A specification describes what is to be done, but not how to do it.
5. Formal specification
Formal specification techniques get very complicated very quickly and are often of limited in their high cost to value ratio in many situations.
6. Prototyping
Rapid prototyping is very useful in many systems.
A declarative system is a system where the implementation is automatically obtained from the specification.
What are some examples of declarative systems.
7. Examples of declarative systems
Examples:
word processor
spreadsheet
8. Logical implications
Logical implications can be derived from a precise model of facts and rules. Such an understanding that is obtained by studying expert systems and declarative specification techniques.
9. Mathematical analogy
Facts and rules are axioms of the system.
Queries are the theorems to be proved.
A collection of facts (and rules) is called a database.
10. Simple expert system
Knowledge base of facts and rules
Inference engine
User interface
11. Prolog: Programming in Logic
Textual form for knowledge base (i.e., a program)
Computational strategy (backward chaining using depth first search and resolution)
Text or graphics user interface (implementation and platform dependent)
12. Practical applications
tax preparation
grammar checkers
legal advice
help desk
medical diagnosis
student advising
13. End of page