Cтраница 4
Существует несколько эквивалентных способов задания абстрактных автоматов, среди которых по аналогии с графами можно-назвать три: аналитический, геометрический и матричный. [46]
Установлением закона функционирования заканчивается определение абстрактного автомата. Теперь необходимо остановиться на смысле понятия абстрактного автомата; этот смысл состоит в реализации некоторого отображения ф множества слов входного алфавита в множество слов выходного алфавита. Отображение ф реализуется следующим образом: каждое слово pxil xit... А, установленного предварительно в начальное состояние. [47]
Теперь изучают и другие типы абстрактных автоматов, например со встроенными в них оракулами, но миазмы формальной неразрешимости пропитывают весь предмет. Ясно, что понимание поведения такой машины осуществимо лишь в более слабом смысле, чем устраивающее нас понимание морфогенеза. Разумеется, это не значит, что клетка не может аккуратно описываться моделью конечного автомата. [48]
Основными в теории автоматов являются понятия абстрактного автомата и композиции автоматов. Они являются разумными абстракциями реально существующих дискретных разомкнутых автоматических систем-автоматов. Понятие абстрактного автомата позволяет характеризовать систему с точки зрения алгоритма его функционирования. [49]
При решении вопросов кодирования каждому состоянию абстрактного автомата ставится в соответствие комбинации состояний элементарных автоматов, имеющих два внутренних состояния, а каждому входному ( выходному) сигналу - комбинация элементарных двузначных сигналов, одновременно подаваемых по входным ( выходным) реальным физическим каналам. [50]