TR    EN

Formal Languages and Automata (COMPE 573) Course Details

Course Name: Formal Languages and Automata
Code: COMPE 573
Pre-requisite Course(s):
Objective: This course is designed to provide the skills to appreciate and understand the formal definition of computation, and language. The students will be introduced to the definitions and properties of mathematical models of computation with automata theory.
Content: Languages and their representations. Finite automata and regular grammars. Context-Free Grammars. Concept of abstract machines and language acceptance. Deterministic and non-deterministic finite state machines. Pushdown automata. Turing machines and introduction to the theory of computation.
Term: Both
Theory: 3
Application: 0
Laboratory: 0
Credit: 3
ECTS Course File: Course File
Course File:
ECTS: 7.5