Course CSE 209 · Year II · Summer 2025-2026

FORMAL LANGUAGES AND COMPILERS

Compulsory course in Computer Science (in English), taught by Maria Loredana Oroian Boca.

This course page is from 2025-2026 and is archived.
See this course for the current academic year

Overview

Lecturer
Maria Loredana Oroian Boca
Seminar tutor
Maria Loredana Oroian Boca
Type of course
Compulsory
Language of instruction
English
Erasmus language
English
Domain
Computer Science
Field of study
Computer Science (in English)
Form of education
Full-time
Form of instruction
Class
Credit awarded by
Grade
Teaching methods
Lecture, conversation, exemplification, exercises.
Entry requirements
• Fundamental knowledge in computer operation.

Aims

Acquiring fundamental knowledge on the concept of mathematical modeling, the mathematical models, deterministic scheduling and implementation of a computer language;

Formation of skills necessary to solve complex problems by interpreting expressions and instructions of a programming language.

Identification of appropriate models and methods for solving real-life problems.

Course contents

The course covers the following main topics:

• mathematical principles for formal languages theory

• grammars and formal language

• finite automation accounting

• regular expressions

• grammars and regular expressions

• grammars and independent content language

• automata

• compilation theory elements

Learning outcomes

1. Defining of basic concepts and principles of computer science and mathematical theories and models.

2. Interpretation of mathematical and informatics models (formal).

3. Identifying the adequate models and methods to solve real problems.

4. Using simulation to study the behavior patterns made and performance evaluation.

5. Using of formal models in specific applications for various fields.

Assessment

Projects/Assignments –60%; continuous assessment – 40%.

Recommended reading

Formal Language & Automata Theory
A. A. Puntambekar
Technical Publications Pune, Amit Residency, 412, Shaniver Peth, Pune, India, India, 2008 · -
Formal language
Keijo Ruohonen
http://math.tut.fi/~ruohonen/FL.pdf · -
Formal Language and Automata Theory
K. V. N. Sunitha, N. Kalyani
Typeset at Bukprint, India, India · -
Theory of Automata & Formal Languages
A. M. Natarajan, A. Tamilarasi, P. Balasubramani
New Age International Publishers., India