Регулярные граматики и конечные автоматы: методические указания к выполнению лабораторной работы для студентов, обучающихся по направлению 6.050101 “Компьютерные науки” очной и заочной форм обучения

Abstract

Целью методических указаний является: 1) научиться производить построение детерминированных конечных автоматов (ДКА), допускающих определённые цепочки символов языка; 2) освоить приёмы описания конечных автоматов (КА) в виде графов, таблиц переходов и регулярных выражений; 3) научиться производить построение формальной автоматной грамматики, соответствующей конечному автомату и наоборот; 4) выполнять построения ДКА по недетерминированным конечным автоматам (НКА);