Беляев, В. Я. Дискретная математика. Грамматики и автоматы
20.04.20Беляев, В. Я. Дискретная математика. Грамматики и автоматы : учебное пособие по дисциплинам "Дискретная математика", "Формальные языки и грамматики" по направлениям подготовки 02.03.01 "Математика и компьютерные науки", 01.03.02. "Прикладная математика и информатика" / В. Я. Беляев; Министерство науки и высшего образования Российской Федерации, Мурманский арктический государственный университет. – Мурманск : МАГУ, 2019. – 104 с. : ил.
Учебное пособие является введением в раздел дискретной математики, посвященный способам формальных языков. Рассматриваются такие инструменты, как контекстно-свободные грамматики, регулярные выражения и конечные автоматы. Особый упор делается на применение этих понятий в программировании, что позволяет считать заключительные пособия введением в так называемое автомно-ориентированное программирование