Пособие содержит теоретические сведения по курсу ''Теория формальных языков''. Особое внимание уделено связи формальных грамматик в иерархии Хомского с соответствующими распозновающими устройствами. Подготовлено на кафедре ИУ9 ''Теоретическая информатика и компьютерные технологии'' МГТУ им. Н.Э Баумана