Prolog PROgramming LOGic (programmation en logique)

Slides:



Advertisements
Liknande presentationer
F. Drewes, Inst. f. datavetenskap1 Föreläsning 13: Resolution •Resolution i satslogiken •Resolution i predikatlogiken.
Advertisements

Selektion, iteration och datastrukturer
Bedömning efter sex veckors drogfrihet. Förbättring i kognitiv funktion.
9. Gör ritningen innan Du bygger huset
”Språk, lärande och identitetsutveckling är nära förknippade
Datavetenskapens roll. Datavetenskap •Vad är datavetenskapens roll i kognitionsvetenskapen?
Dialogmöte 30 september DIALOGMÖTE 30 SEPTEMBER 2009 av ekonomichef Kjell Fransson.
1 Logikprogrammering ons 11/9 David Hjelm. 2 Repetition Listor är sammansatta termer. De består av en ordnad mängd element. Elementen i en lista kan vara.
Logikprogrammering, Mån 23/9 Rebecca Jonson. Repetition P :- Q, R. Deklarativ syn: –P är sann om Q och R är sanna. –Av Q och R följer P Procedurell syn:
Lennart Edblom, Frank Drewes, Inst. f. datavetenskap 1 Föreläsning 11: Funktionella språk Funktioner och variabler i matematiken Funktionella.
De fundamentala datatyperna
P-uppgiften: regler, planering och specifikation
Datastrukturer och algoritmer Föreläsning 11. Datastrukturer och algoritmer VT08 Innehåll  Mängd  Lexikon  Heap  Kapitel , , 14.4.
Algoritmer och datastrukturer
Introduktion Logikprogrammering HT-02 Staffan Larsson.
Växjö 22 april -04Språk & logik: Parsning med kontextfria grammatiker1 DAB760:Språk och logik: 22 aprilParsning Leif Grönqvist
© Patrick Blackburn, Johan Bos & Kristina Striegnitz Föreläsning 3: rekursion Teori –Introducera rekursiva definitioner i Prolog –Fyra exempel –Visa att.
Programspråkssemantik Hur programspråk ska tolkas.
Java. Kortfattat om Java Syntaxen påminner i hög grad om C++ Stöd för objektorientering Kod kan köras i en virtuell maskin som finns tillgänglig för nästan.
Lättläst på webben Mittuniversitet 2 och 23 april 2007
Programmering B PHP Lektion 2
Algebraiska uttryck Matematik 1.
Jonny Karlsson INTRODUKTION TILL PROGRAMMERING Föreläsning 7 ( ) INNEHÅLL: -Klasser och instansvariabler -Tabeller av klassobjekt.
Programmeringsbegrepp
Programmering B PHP Lektion 2
Logikprogrammering och Prolog
Programmering B PHP Lektion 3
Titel på ditt arbete -undertitel, vad handlar det mer specifikt om? Introduktion Här bör man skriva en kortfattad introduktion till sitt arbete, eller.
Språkteknologiska metoder Språkteknologisk forskning och utveckling (HT 2006)
Lennart Edblom, Frank Drewes, Inst. f. datavetenskap 1 Föreläsning 6: Semantik Statisk semantik Attributgrammatiker Dynamisk semantik Axiomatisk.
Jonny Karlsson INTRODUKTION TILL PROGRAMMERING Föreläsning 4 ( ) INNEHÅLL: -Logiska opertorer -Poster.
Metoder och slingor Metoder och dess typ Slingor med while och for-satser.
Jonny Karlsson INTRODUKTION TILL PROGRAMMERING Föreläsning 3 ( ) INNEHÅLL: -Jämförelseoperatorer -Villkorssatser -Logiska operatorer.
För utveckling av verksamhet, produkter och livskvalitet. -Algoritmer och Datastrukturer- -Algoritm analys och sökning algoritmer- Kap 5 -Algoritmer och.
1 Föreläsning 5 Programmeringsteknik och Matlab 2D1312/2D1305 Repetition Metoder Array API och klassen ArrayList.
F. Drewes, Inst. f. datavetenskap1 Föreläsning 11: Funktionella språk Funktioner och variabler i matematiken Funktionella språk LISP, ML och.
F. Drewes, Inst. f. datavetenskap1 Föreläsning 1: Inledning administrativt o dyl kursens mål varför programspråksteori? språkkategorier användningsområden.
Läsbar prolog CM 8.1. allmäna principer correctness user-friendliness efficiency readability modifiability robustness documentation.
Problemlösningsmetodik
Formell logik Kapitel 9 Robin Stenwall Lunds universitet.
Presentation of I. Name: Disputerat nu vår Forskningsintresset är:
Jonny Karlsson INTRODUKTION TILL PROGRAMMERING Föreläsning 4 ( ) INNEHÅLL: -Logiska operatorer och logiska uttryck -Referenstyper.
Logikprogrammering 16/ : operatorer Staffan Larsson.
© Patrick Blackburn, Johan Bos & Kristina Striegnitz Logikprogrammering –Undervisningsmaterialet NYTT för 2013: –Learn Prolog Now! –SWI Prolog-tolk, startas.
Föreläsning 4 programmeringsteknik och Matlab 2D1312/ 2D1305
F. Drewes, Inst. f. datavetenskap1 Föreläsning 2: Variabler och datatyper Variabler Bindning Typkontroll Några viktiga datatyper.
Ekvationer & Formler Att förenkla uttryck.
Föreläsning 13 Logik med tillämpningar Innehåll u Aritmetik i Prolog u Rekursiva och iterativa program u Typpredikat u Metalogiska predikat.
Lennart Edblom, Frank Drewes, Inst. f. datavetenskap 1 Föreläsning 12: -kalkylen allmänt om -kalkylen syntax semantik att programmera i -kalkylen.
Karl-Henrik Hagdahl, 11 november Repetition Logikprogrammering: måndag 11 november 2002.
Program. Symboliska samband Symboliska beteenden Matematisk kausalitet (orsak – verkan) 2x = y, y = x^2, y = kx + l.
Lennart Edblom & Frank Drewes, Inst. f. datavetenskap 1 Föreläsning 2: Variabler och datatyper Variabler Bindning Typkontroll Några viktiga datatyper.
Pontus Johansson 1 grammatiker 21.1 G 1 (BBS 7)
Föreläsning 14 Logik med tillämpningar Innehåll u Cuts och negation u Input/output u Extralogiska predikat u Interaktiva program, failure-drivna.
F. Drewes, Inst. f. datavetenskap1 Föreläsning 12: -kalkylen allmänt om -kalkylen syntax semantik att programmera i -kalkylen.
Procedurellt potpurri Dagens samtalsämnen –Klipp (Cut) –If-then-else –fail/0 –repeat/0 Att läsa –The Art of Prolog, kapitel 11 –Relevant avsnitt i Learn.
Föreläsningsanteckningar Kortfattat om programmeringsmetodik Ola Ågren Hur det går till att göra ett program.
Logikprogrammering ons 4/9 Rebecca Jonson.
Manada.se Kapitel 4 Ekvationer och formler. 4.1 Ekvationer och uttryck.
Instruerande text.
Närvaro
Utbildning i hantering av Behovstrapporna
VHS internationella antagningsomgång - Rekrytering och söktryck 1(2)
VHS internationella antagningsomgång - Rekrytering och söktryck 1(2)
VHS internationella antagningsomgång - Rekrytering och söktryck 1(2)
VHS internationella antagningsomgång - Rekrytering och söktryck 1(2)
VHS internationella antagningsomgång - Rekrytering och söktryck 1(2)
VHS internationella antagningsomgång - Rekrytering och söktryck 1(2)
VHS internationella antagningsomgång - Rekrytering och söktryck 1(2)
VHS internationella antagningsomgång - Rekrytering och söktryck 1(2)
Presentationens avskrift:

Prolog PROgramming LOGic (programmation en logique)

Programspråktteori - Mikael Åkesson Introduktion Prolog är ett logikspråk Utvecklat av Alain Colmerauer, Phillippe Roussel och Robert Kowalski Första kommandotolken 1972 Prolog är ett regelbaserat, deklarativt språk Ett huvudmål var hantering av naturligt språk Stöd för GUI

Programspråktteori - Mikael Åkesson Beskrivning av Prolog (1) Prologprogram är en samling uttryck En datatyp: Term Atom Nummer Variabel Sammansatt term

Programspråktteori - Mikael Åkesson Beskrivning av Prolog (2) Typer av uttryck Fakta Regler Frågor ställs till programmet som mål Kan programmet bevisa mål -> Yes Iterativa algoritmer görs med rekursion

Programspråktteori - Mikael Åkesson Utvärdering av Prolog (1) Läslighet Enkelhet: Prolog har få operatorer Ortogonalitet: Regelbundet och få datatyper Kontrollkommandon: Dåligt Datastrukturer: Få, lätt att göra listor Syntaxdesign: Beskrivande specialord men inte som folk är vana vid

Programspråktteori - Mikael Åkesson Utvärdering av Prolog (2) Skrivbarhet Enkelhet och ortogonalitet: Ja och nja Stöd för abstraktion: Uttryck: Ganska enkla dock ovana

Programspråktteori - Mikael Åkesson Utvärdering av Prolog (3) Pålitlighet Typkontroll: Finns bara termer Undantagshantering: Oändlig loop Alias: Nej Läslighet och skrivbarhet: Nja

Programspråktteori - Mikael Åkesson Utvärdering av Prolog (4) Kostnad Andra faktorer Portabilitet: Ibland Generalisering: Nej Väl definierat: Ja

Programspråktteori - Mikael Åkesson Slutsats Två saker emot Prolog och logikspråk Oeffektiva jämfört med imperativa språk Få riktigt bra tillämpningsområden

Programspråktteori - Mikael Åkesson OO-Prolog Prolog++ Visual Prolog P# Java och Prologbroar utvecklas