Дискретные устройства без памяти
contentВведенное в прошлом параграфе понятие автомата является довольно общим. Накладывая ограничения на составляющие X, Y, Q, Ψ, Θ можно получить личные случаи автоматов. Одним из их являются автоматы без памяти,…
Понятие математической модели
Обсудим личное определение модели, принятое в арифметике; в предстоящем будем именовать его математической моделью в узеньком значении термина: Математическая модель - это огромное количество частей случайной природы, на которых определено…
Контрольные вопросы и задания
1. Почему для описания конечного автомата требуется задание 2-ух автоматных функций? Вероятны ли ситуации, когда функция преобразования будет единственной? 2. Почему рассматриваемые в теории автоматов устройства именуются дискретными? 3. Постройте…
Эквивалентные автоматы
Автоматы являются устройствами для переработки дискретной инфы. При всем этом нравом перерабатываемой инфы определяется входной и выходной алфавиты (X и Y); алфавит внутренних состояний (Q) определяется строением автомата и, вообщем…