Технике. Краткий исторический обзор

Теория автоматов и формальных языков

Конспект лекций

по курсу «Теория автоматов и формальных языков»

Самара 2012

Составитель: И.В. ВОРОНЦОВ

УДК 621.382

Схемотехника ЭВМ. Конспект лекций по курсу «Теория автоматов и формальных языков»/

СамГТУ; Сост. И.В. ВОРОНЦОВ. Самара, 2013, 95 с.

Конспект лекций рекомендуется студентам специальности 230100 , «Информатика и вычислительная техника», профиль подготовки – «Электронные вычислительные машины, комплексы, системы и сети» (бакалавры)

Лекция 1.

Раздел 1. Начальные языки описания цифровых автоматов

Тема 1.1. Предмет теории автоматов, его место и задачи

В подготовке бакалавра по информатике и вычислительной

технике. Краткий исторический обзор

Цели и задачи изучения дисциплины «ТЕОРИЯ АВТОМАТОВ»:

Задачи изучения дисциплины. Требования к знаниям, умениям и навыкам, которыми должны овладеть студенты:

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

- студент должен уметь перейти от содержательной формулировки задачи к ее математической постановке в терминах теории автоматов; уметь описывать автоматы с помощью регулярных выражений алгебры событий, ГСА, ЛСА, МСА, таблиц переходов и выходов и т.п.; уметь преобразовывать и объединять автоматы

- студент должен приобрести навыки в проектировании сложных цифровых устройств, как композиции операционного и управляющего автоматов, и в исследовании в исследовании подобных устройств.