Введение в теорию автоматов. Учебное пособие

Об издании

В учебном пособии приводятся начальные сведения об абстрактных автоматах Мили и Мура, даются возможные способы представления автоматов: теоретико-множественное, графовое, табличное и матричное, понятия реакции автомата и эквивалентных автоматов. В издании изложены методы взаимного эквивалентного преобразования автоматов, общие сведения о микропрограммном управлении, понятия микрокоманды, микрооперации, микропрограммы, способы представления микропрограмм в виде граф-схем алгоритмов (ГСА) , формул переходов, матричных и логическим схем алгоритмов; рассмотрены методы разметки ГСА и правила построения по ним автоматов Мили и Мура; дается понятие совмещенного автомата и способы его представления; описываются методы канонического синтеза структурных автоматов, а также приводятся примеры синтеза памяти структурного автомата на базе RS-, Т- и D-триггеров.

Библиографическая запись

Князьков, В. С. Введение в теорию автоматов : учебное пособие / В. С. Князьков, Т. В. Волченская. — 4-е изд. — Москва : Интернет-Университет Информационных Технологий (ИНТУИТ), Ай Пи Ар Медиа, 2025. — 89 c. — ISBN 978-5-4497-0897-7. — Текст : электронный // Цифровой образовательный ресурс IPR SMART : [сайт]. — URL: https://www.iprbookshop.ru/146340.html (дата обращения: 11.12.2024). — Режим доступа: для авторизир. пользователей