Конечные автоматы
| المؤلف الرئيسي: | |
|---|---|
| الملخص: | Брошюра знакомит читателя с простейшими вычислительными устройствами - конечными автоматами. Изучаются автоматы-распознаватели (автоматы без выхода) и автоматы-преобразователи (автоматы с выходом). С различных точек зрения характеризуются конечно-автоматные множества - множества, распознаваемые конечными автоматами. Рассматриваются некоторые обобщения конечных автоматов. Решается важная задача о расшифровке конечных автоматов. Исследуются функции, реализуемые автоматами с выходом. Вводится понятие эквивалентности автоматов с выходом и решается задача о расшифровке автоматов с выходом. Для школьников старших классов и студентов вузов, знакомящихся с теорией автоматов. Книга из коллекции ФИЗМАТЛИТ - Инженерно-технические науки |
| منشور في: |
Москва, ФИЗМАТЛИТ, 2008
|
| الموضوعات: | |
| الوصول للمادة أونلاين: | http://e.lanbook.com/books/element.php?pl1_id=59510 https://e.lanbook.com/img/cover/book/59510.jpg |
| التنسيق: | الكتروني كتاب |
