Используя такой способ задания вероятностных автоматов, можно ввести теоретико-множественные операции объединения и пересечения вероятностных автоматов ... - Большая Энциклопедия Нефти и Газа



Выдержка из книги Мелихов А.Н. Ориентированные графы и конечные автоматы


Используя такой способ задания вероятностных автоматов, можно ввести теоретико-множественные операции объединения и пересечения вероятностных автоматов по аналогии с операциями над детерминированными автоматами, накладывая, правда, некоторые ограничения на множество стохастических матриц, которые делают довольно узким класс вероятностных автоматов, к которым применимы данные операции. При этом выводы, полученные для теоретико-множественных операций над детерминированными автоматами, справедливы для операций над вероятностными автоматами, разумеется, при сохранении накладываемых органичений на стохастические матрицы. Поэтому, не останавливаясь на этих операциях, перейдем сразу к алгебраическим операциям умножения, суммирования и суперпозиции, которые применимы к произвольным вероятностным автоматам.

(cкачать страницу)

Смотреть книгу на libgen

Используя такой способ задания вероятностных автоматов, можно ввести теоретико-множественные операции объединения и пересечения вероятностных автоматов по аналогии с операциями над детерминированными автоматами, накладывая, правда, некоторые ограничения на множество стохастических матриц, которые делают довольно узким класс вероятностных автоматов, к которым применимы данные операции. При этом выводы, полученные для теоретико-множественных операций над детерминированными автоматами, справедливы для операций над вероятностными автоматами, разумеется, при сохранении накладываемых органичений на стохастические матрицы. Поэтому, не останавливаясь на этих операциях, перейдем сразу к алгебраическим операциям умножения, суммирования и суперпозиции, которые применимы к произвольным вероятностным автоматам.