Брошюра знакомит читателя с простейшими вычислительными устройствами - конечными автоматами. Изучаются автоматы-распознаватели (автоматы без выхода) и автоматы-преобразователи (автоматы с выходом). С различных точек зрения характеризуются конечно-автоматные множества - множества, распознаваемые конечными автоматами. Рассматриваются некоторые обобщения конечных автоматов. Решается важная задача о расшифровке конечных автоматов. Исследуются функции, реализуемые автоматами с выходом. Вводится понятие эквивалентности автоматов с выходом и решается задача о расшифровке автоматов с выходом.
Для школьников старших классов и студентов вузов, знакомящихся с теорией автоматов.
Вес: |
90 |
Ширина упаковки: |
140 |
Высота упаковки: |
3 |
Глубина упаковки: |
215 |
crossborder: |
false |
Серия: |
Популярные лекции по математике |
Издательство: |
ФИЗМАТЛИТ |
Тираж: |
700 |
Мелованная бумага: |
false |
Цветные иллюстрации: |
false |
Размер упаковки (Длина х Ширина х Высота), см: |
21,5 х 14 х 0,3 |
Название: |
Конечные автоматы |
Тип издания: |
Отдельное издание |
Признак 18+: |
false |
Основной жанр книги: |
Научная литература |
Направления нехудожественной литературы: |
Математические науки |
Тип книги: |
Печатная книга |
Тип обложки: |
Мягкая обложка |
Тип носителя: |
Печатная книга |
Эпоха публикации: |
Современные издания |
ebsmstock: |
false |