Course Code: CSE 209 • Study year: II • Academic Year: 2022-2023
Domain: Computer Science • Field of study: Computer Science (in English)
Type of course: Compulsory
Language of instruction: English
Erasmus Language of instruction: English
Name of lecturer: Maria Loredana Oroian Boca
Seminar tutor: Maria Loredana Oroian Boca
Form of education Full-time
Form of instruction: Class
Number of teaching hours per semester: 56
Number of teaching hours per week: 4
Semester: Summer
Form of receiving a credit for a course: Grade
Number of ECTS credits allocated 4

Course 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 Entry Requirements:

• Fundamental knowledge in computer operation.

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 • automate • compilation theory elements

Teaching methods:

Lecture, conversation, exemplification, exercises.

Learning outcomes:

C4.1 Defining of basic concepts and principles of computer science and mathematical theories and models. C4.2Interpretation of mathematical and informatics models (formal). C4.3 Identifying the adequate models and methods to solve real problems. C4.4 Using simulation to study the behavior patterns made and performance evaluation. C4.5 Using of formal models in specific applications for various fields.

Learning outcomes verification and assessment criteria:

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

Recommended reading:

A. A. Puntambekar, Formal Language & Automata Theory, Technical Publications Pune, Amit Residency, 412, Shaniver Peth, Pune, India , India , 2008 , -
Keijo Ruohonen, Formal language, , -
K. V. N. Sunitha, N. Kalyani, Formal Language and Automata Theory, Typeset at Bukprint, India , India , -
A. M. Natarajan, A. Tamilarasi, P. Balasubramani, Theory of Automata & Formal Languages, New Age International Publishers. , India