Курган: КГУ, Кафедра программного обеспечения вычислительной техники и автоматизированных систем, 1996. - 35 с. Методические указания и задания для проведения практических занятий по курсу «Теория вычислительных процессов и структур»СодержаниеКонечные автоматыОсновные определенияУпражненияЭквивалентность и минимизация полных автоматовУпражненияЧастичные автоматы и их минимизацияУпражненияКонечные распознавателиОсновные определенияУпражненияЭквивалентность и минимизация конечных распознавателейУпражненияНедерминированные конечные распознавателиОпределение и построениеУпражненияЭквивалентность автоматовУпражненияАвтоматы с магазинной памятьюНедетерминированные МП-автоматыУпражненияДетерминированные МП-автоматыУпражненияФормальные языки и грамматикиСпособы определения языковУпражненияКС - грамматикиОсновные определенияУпражненияПриведение КС-грамматикУпражненияПреобразования грамматикУпражнения