Ηλεκτρονική Διάθεση Μαθήματος
Μαθησιακά Αποτελέσματα
• Εκμάθηση των βασικών αρχών και προβλημάτων της Υπολογιστικής Γλωσσολογίας.
• Εξοικείωση με βασικές έννοιες αλγοριθμικής επίλυσης προβλημάτων.
• Εκμάθηση των βασικών δομών στον προγραμματισμό Η/Υ με Python.
• Σύνδεση θεωρίας και πράξης στη μοντελοποίηση γλωσσικών φαινομένων και ανάλυσής τους μέσω προγραμματισμού.
• Ικανότητα υλοποίησης μικρής έκτασης υπολογιστικών έργων επεξεργασίας φυσικής γλώσσας.
Περιεχόμενο Μαθήματος
Α) Βασικές αρχές φορμαλιστικών γλωσσών – Αλγοριθμική προσέγγιση
Β) Μνήμη και μεταβλητές, τυποι δεδομένων: χειρισμός συμβολοσειρών, λιστών και έννοια της μεθόδου στην python
Γ) Γραμματικές Φραστικής Δομής (Context-free grammars)
Δ) Δομές ελέγχου (while, for και if) I
Ε) Γραμματικές Φραστικής Δομής (Context-sensitive grammars)
Ζ) Δομές ελέγχου (while, for και if) II και συναρτήσεις (functions)
Η) Συναρτήσεις στην Python ΙΙ
Θ) Αυτόματα Πεπερασμένων Καταστάσεων και μορφολογία I
Ι) Αυτόματα Πεπερασμένων Καταστάσεων και μορφολογία II
Κ) Τύπος dict και δημιουργία μικρής γραμματικής σε python
Λ) Επεξεργασία Σωμάτων κειμένων με python και άλλα εργαλεία I
Μ) Επεξεργασία Σωμάτων κειμένων με python και άλλα εργαλεία II
Ν) Σώματα Κειμένων και επισημείωση σε XML I
Ξ) Σώματα Κειμένων και επισημείωση σε XML IΙ
Λέξεις Κλειδιά
Φορμαλιστικές Γλώσσες, Ιεραρχεία Τσόμσκυ, Αυτόματα Πεπερασμένων Καταστάσεων, Γραμματική Φραστικής Δομής, Σώματα Κειμένων, Python, XML
Επιπρόσθετη βιβλιογραφία για μελέτη
Jurafsky, D. & J. H. Martin. (2009). Speech and Language Processing: An Introduction to Natural Language Processing, Speech Recognition, and Computational Linguistics. 2nd edition. Prentice-Hall. Partee B., A. Ter Meulen & R. E. Wall (1990). Mathematical Methods in Linguistics. Dordrecht/Boston/London: Kluwer Academic Publishers.