Автомат Конечный

Сущ., м., употр. Часто. ..

обобщение автомата конечного, в к-ром функции переходов и выходов являются случайными функциями. Другими словами, А. В. Может быть задан системой где А, S, В - конечные алфавиты, имеющие тот же смысл, что и в конечном автомате, а - случайные функции, отображающие соответственно в и задаваемые системами вероятностных мер определенных для любых аиз А и s из S, соответственно, на множествах Sи В. Эти меры обычно задаются с помощью стохастич. Матриц (см. Автоматов способы задания). В том сл..

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

использование вычислительных машин для автоматич. Получения машинной программы по нек-рой исходной записи, более близкой к начальной формулировке задачи. Содержание А. П. Меняется со временем, отражая общее развитие средств общения человека с вычислительной машиной и методов программирования. В начале А. И. Заключалась в передаче машине процесса трансляции (перевода) в машинную программу описания алгоритма решения задачи, выраженного в нек-ром алгоритмическом языке. Затем в процесс А. П. Был..