Språkteknologi
Formella språk och syntaxanalys, frivillig föreläsning
Jonas Sjöbergh
Kortfattat innehåll
Introduktion till formella språk och syntaxanalys
för den som inte läst
Artificiella språk och syntaxanalys
eller någon kurs i lingvistik.
Litteratur
Valfri text om formella språk, till exempel en av följande.
- Kapitel 2, 9.2, 10.1-10.3 i kursboken (Jurafsky och Martin).
- Kapitel 3-5 i Abstrakta maskiner och formella språk
av Boman och Karlgren, Studentlitteratur, 1996.
- Kapitel 1-3 i Introduction to compiler construction
av Parsons, Computer Science Press, 1992.
Innehåll
- alfabet, strängar och språk
- reguljära uttryck
- kontextfri grammatik, BNF
- syntaxträd
- lexikal analys
- syntaktisk analys med rekursiv medåkning
|
