Автор работы: Пользователь скрыл имя, 06 Апреля 2011 в 20:45, реферат
Система счисления — символический метод записи чисел, представление чисел с помощью письменных знаков.
§1. Системы счисления……………………………….………………..……3
§2. Счетность и несчетность множеств………………………………6
§3. Трансфинитные числа и множества……………………………….10
§4. Теория нечетких множеств………………………………………….12
§5. Алгоритмы сортировки и поиска……………………………….......14
§6. Теория графов…………………………………………………………...16
§7. Комбинаторика…………………………………………………….......18
§8. Дискретизация…………………………………………………………..21
§9.Теория сложности алгоритмов………………………………………25
§10. Теория конечных автоматов………………………………….……26
Список литературы…………………………………………..…….…….…..29
(Отображения δ и λ получили названия, соответственно функции переходов и функции выходов автомата A).
Особенностью
автомата Мили является то, что функция
выходов является двухаргументной
и символ в выходном канале y(t) обнаруживается
только при наличии символа во входном
канале x(t). Функциональная схема не
отличается от схемы абстрактного автомата.
Автомат Мура
Зависимость выходного сигнала только от состояния представлена в автоматах типа Мура. В автомате Мура функция выходов определяет значение выходного символа только по одному аргументу — состоянию автомата. Эту функцию называют также функцией меток, так как она каждому состоянию автомата ставит метку на выходе.
Функциональная схема автомата Мура
Конечным
детерминированным автоматом
,
где
S, X, Y и δ — соответствуют определению
автомата типа Мили, а μ является отображением
вида: μ : S → Y, с зависимостью состояний
и выходных сигналов во времени уравнением:
Особенностью автомата Мура является то, что символ y(t) в выходном канале существует все время пока автомат находится в состоянии s(t).
Для любого автомата Мура существует автомат Мили, реализующий туже самую функцию. И наоборот: для любого автомата Мили существует соответствующий автомат Мура.
Функциональная
схема автомата Мура
Список
литературы: