STEM Approach to Build Competences from Automata and Languages Theory

The paper presents a STEM approach to teaching undergraduate computer science students. This approach relies on interdisciplinary connections between mathematics and informatics and uses programming as a didactic tool. STEM educational methods applicable to computer science majors are explored and analyzed. A system of learning tasks for algorithms dealing with finite automata, stack automata, and nondeterministic automata is presented. Attention is paid to the formation of lasting knowledge and skills, increasing the motivation of the students and the application of theoretical statements in practice.