By the end of the semester, a successful student is expected to be able to:
- construct and understand basic morphological and syntactic analyses of natural languge structure.
- appreciate the structure dependent nature of human languages and how this is studied from a computational perspective.
- construct automata, write regular expressions, construct grammars for computational tasks.
- understand the complexity classes of formal languages, and their relation to automata
- appreciate the close links between language, cognition and computation.