Абстрактный автомат - Большая Энциклопедия Нефти и Газа, статья, страница 4
Христос Воскрес! А мы остались... Законы Мерфи (еще...)

Абстрактный автомат

Cтраница 4


Существует несколько эквивалентных способов задания абстрактных автоматов, среди которых по аналогии с графами можно-назвать три: аналитический, геометрический и матричный.  [46]

Установлением закона функционирования заканчивается определение абстрактного автомата. Теперь необходимо остановиться на смысле понятия абстрактного автомата; этот смысл состоит в реализации некоторого отображения ф множества слов входного алфавита в множество слов выходного алфавита. Отображение ф реализуется следующим образом: каждое слово pxil xit... А, установленного предварительно в начальное состояние.  [47]

Теперь изучают и другие типы абстрактных автоматов, например со встроенными в них оракулами, но миазмы формальной неразрешимости пропитывают весь предмет. Ясно, что понимание поведения такой машины осуществимо лишь в более слабом смысле, чем устраивающее нас понимание морфогенеза. Разумеется, это не значит, что клетка не может аккуратно описываться моделью конечного автомата.  [48]

Основными в теории автоматов являются понятия абстрактного автомата и композиции автоматов. Они являются разумными абстракциями реально существующих дискретных разомкнутых автоматических систем-автоматов. Понятие абстрактного автомата позволяет характеризовать систему с точки зрения алгоритма его функционирования.  [49]

При решении вопросов кодирования каждому состоянию абстрактного автомата ставится в соответствие комбинации состояний элементарных автоматов, имеющих два внутренних состояния, а каждому входному ( выходному) сигналу - комбинация элементарных двузначных сигналов, одновременно подаваемых по входным ( выходным) реальным физическим каналам.  [50]



Страницы:      1    2    3    4