ФОРМАЛЬНЫЕ ЯЗЫКИ И ГРАММАТИКИ Методические указания к расчетно-графическому заданию по дисциплине «АЛГОРИТМИЗАЦИЯ И ФОРМАЛЬНЫЕ ПРЕОБРАЗОВАНИЯ» для студентов специальности 7.091501 «Компьютерные системы и сети» направления 0915 «Компьютерная инженерия» дневной формы обучения

Abstract

Целью методических указаний является оказание помощи студентам дневной формы обучения, изучающих дисциплину «Алгоритмизация и формальные преобразования», в овладении практическими навыками проведения анализа и синтеза формальных грамматик при решении задач формализации процессов различной природы. В методических указаниях представлены основные теоретические положения по следующим разделам: классификация грамматик и языков по Хомскому, соотношения между типами грамматик и типами языков, примеры грамматик и языков, разбор цепочек, а также варианты заданий к выполнению соответствующих расчетных заданий.