| 02140 Languages, Machine Models and Databases |
| Danish title: Sprog, maskinmodeller og databaser |
|
Language: Danish ECTS-creditpoints: 10, External examination.
|
|
|
Exam schedule:
|
F2-A (maj 29 2002), E2-A (dec 12 2001) |
| Scope and form: Lectures |
| Evaluation: Written exam
|
| Examination: 13-scale |
| Prerequisites: 02110 |
Aim: a) To give students a fundamental understanding of formal languages,
simpel syntax analysis, simple machine models and their applications.
b) To give students practical experience in the design and use of
simple relational databases. |
Contents: a) 1) Theory and application of context-free grammars, regular expressions
and finite automata, including recursive decent, lexical analysis and
string matching. 2) Connection between finite automata, regular
expressions and regular grammars.
3) Algoritmic properties of finite automata, regular expressions and
grammars. |
| Contact: Flemming Nielson, building 322, (+45) 4525 3735, nielson@imm.dtu.dk |
| Department: 002 Informatics and Mathematical Modelling |
| Course URL: http://www.imm.dtu.dk/courses/02140 |
| Updated: 20-08-2001 |
|
|
