Поиск:
Войти
Конечные автоматы
Жанр: Прочая образовательная литература Информатика и вычислительная техника Учебное пособие для студентов Школьникам и абитуриентам Обучение программированию Функциональное программирование
Язык: Русский
Тип: Текст
Год издания: 2016
Бесплатный фрагмент: pdf
Полная версия
- О книге
Брошюра знакомит читателя с простейшими вычислительными устройствами – конечными автоматами. Изучаются автоматы-распознаватели (автоматы без выхода) и автоматы-преобразователи (автоматы с выходом). С различных точек зрения характеризуются конечно-автоматные множества – множества, распознаваемые конечными автоматами. Рассматриваются некоторые обобщения конечных автоматов. Решается важная задача о расшифровке конечных автоматов. Исследуются функции, реализуемые автоматами с выходом. Вводится понятие эквивалентности автоматов с выходом и решается задача о расшифровке автоматов с выходом. Для школьников старших классов и студентов вузов, знакомящихся с теорией автоматов.
Отзывы о книге «Конечные автоматы»
Другие книги автора:
Популярные книги