Конечные автоматы
Войдите в учётную запись, чтобы мы могли сообщить вам об ответе
Брошюра знакомит читателя с простейшими вычислительными устройствами - конечными автоматами. Изучаются автоматы-распознаватели (автоматы без выхода) и автоматы-преобразователи (автоматы с выходом). С различных точек зрения характеризуются конечно-автоматные множества - множества, распознаваемые конечными автоматами. Рассматриваются некоторые обобщения конечных автоматов. Решается важная задача о расшифровке конечных автоматов. Исследуются функции, реализуемые автоматами с выходом. Вводится понятие эквивалентности автоматов с выходом и решается задача о расшифровке автоматов с выходом.
Для школьников старших классов и студентов вузов, знакомящихся с теорией автоматов.
Для школьников старших классов и студентов вузов, знакомящихся с теорией автоматов.
Автор:
Автор:Марченков Сергей Серафимович
Переплет:
Переплет:мягкий
Категория:
- Категория:Компьютерные технологии
- Категория:Образование и обучение
Размеры:
Размеры:21x13x.6 см
ISBN:
ISBN:978-5-9221-0946-8
Отзывы не найдены