Lektion och räkneövning nummer 5
Vi gick igenom negation med NAF-regeln (negation as failure).
Vi definierade !-primitiven och introducerade "if-then-else"-syntaxen.
Dessutom gick vi igenom sökning i grafer, samt problemformulering med
generate-and-test. permute för att generera alla möjliga permutationer av en lista definierades.
Några exempel togs upp, t.ex. N-queens, missionaries and cannibals,
att hitta en väg genom en graf. Att undvika loopar i grafsökning.
En snabb introduktion till olika sökmetoder för parallellism i Prolog.
Dessutom täckte vi förberedelsen till grammatikdelen, dvs hur man uttrycker
kontextfria respektive kontextberoende grammatikor.
Hur en interpretator för produktionsregler omformas till ett prologprogram som parsar.
Hur diff-listor kan användas för att effektivisera grammatikregler.
Hur man genererar ett syntaxträd som resultat av att parsa en sekvens av symboler.
Alla frågor på materialet är välkomna! Använd e-post eller denna meddelandevägg.