コンピューター用語辞典

日外アソシエーツ株式会社

調べた例文を記録して、効率よく覚えましょう
Weblio会員無料で登録できます
履歴機能 過去に調べた単語を確認できる
語彙力診断 診断回数が4回に増加
マイ単語帳 便利な学習機能付き
マイ例文帳 文章で意味を理解できる

日英・英日専門用語辞書

日中韓辭典研究所

ウィキペディア英語版

出典:Wikipedia

Probabilistic automaton

出典:『Wikipedia』 (2010/10/25 13:17 UTC 版)

英語による解説

ウィキペディア英語版からの引用
引用

In mathematics and computer science, the probabilistic automaton (PA) is a generalization of the non-deterministic finite automaton; it includes the probability of a given transition into the transition function, turning it into a transition matrix or stochastic matrix. Thus, the probabilistic automaton generalizes the concept of a Markov chain or subshift of finite type. The languages recognized by probabilistic automata are called stochastic languages; these include the regular languages as a subset. The number of stochastic languages is uncountable.

Probabilistic automatonのページの著作権