Formal Languages and Finite Automata. Guide for practical lessons

Abstract

This guide is intended for the students from the study program Software Engineering, Faculty of Computers, Informatics and Microelectronics, Technical University of Moldova, for the practical lessons at the course Formal Languages and Automata. The guide includes six chapters, that address topics related to formal languages, finite automata, context free languages, pushdown automata, syntactic analysis and Turing machine. Theoretical approaches are presented together with practical examples of solving different exercises and each topic is provided with the list of practical tasks.