Theory of formal grammars

Course: «Applied (computer) Linguistics and English language»

Structural unit: Educational and Scientific Institute of Philology

Title
Theory of formal grammars
Code
ННД 11.05
Module type
Обов’язкова дисципліна для ОП
Educational cycle
First
Year of study when the component is delivered
2022/2023
Semester/trimester when the component is delivered
5 Semester
Number of ECTS credits allocated
2
Learning outcomes
PLO 3. To organize the process of one's education and self-education. PLO 22. To know the basic mathematical conceptual apparatus and mathematical methods of the fundamental sections of mathematics and use them in specialized tasks of computer linguistics. PLO 24. To know and apply in practice the fundamental concepts, paradigms, and basic principles of the functioning of linguistic, instrumental, and computing tools of software engineering. PLO 29. To know and apply methods of developing algorithms, designing software, and structures of data and knowledge.
Form of study
Full-time form
Prerequisites and co-requisites
Before starting this course, students must master the following courses: discrete mathematics, mathematical logic, and fundamentals of programming; to know the theoretical foundations of automata theory and set theory. To be able to master the techniques of working with regular expressions, and elementary skills of mathematical and computer modeling of linguistic phenomena.
Course content
The goal of the discipline is to master the theory of formal grammar and gain experience in analyzing the types of grammar used to determine the syntactic structure of both formal and natural languages. Mastering algorithms for the analysis of a number of types of grammar provides the student with a new direction in conducting both theoretical and practical research into the structures of formal and informal languages.
Recommended or required reading and other learning resources/tools
Eric C.R. Hehner. a Practical Theory of Programming. - Springer-Verlag Publishers, New York, 2021. – 243 р. M. Balaban. Principles of Programming Languages. - Ben-Gurion University of the Negev Faculty of Natural Science Department of Computer Science, 2017. – 418 р. Semantics - Advances in Theories and Mathematical Models. - IN-TECH, 2012. – 284 р. J. V. Tucker, K. Stephenson. Data, Syntax and Semantics: An Introduction to Modelling Programming Languages. - University of Wales Swansea, 2006. – 840 p.
Planned learning activities and teaching methods
Lectures, seminar classes, and independent work.
Assessment methods and criteria
The semester number of points is formed by the points received by the student in the process of learning the material from the entire educational course. The overall score for the semester consists of points received for classroom work (which synthesizes and independent work on processing theoretical material for classroom preparation: ongoing assessment, control work in the form of test tasks, presentation defense) and for independent work (preparation of a presentation, performance of a laboratory works).
Language of instruction
Ukrainian

Lecturers

This discipline is taught by the following teachers

Viktor M. Volokhov
Theory and Technology of Programming
Faculty of Computer Science and Cybernetics

Departments

The following departments are involved in teaching the above discipline

Theory and Technology of Programming
Faculty of Computer Science and Cybernetics