文献

J-GLOBAL ID：201602007308280189   整理番号：70A0260715

2状態2シンボル確率オートマトン

Two-state two-symb of probabilistic automata.

著者 (2件)： YASUI T ,  YAJIMA S
資料名： Inf Control  (Information and Control)
巻： 16  号： 3  ページ： 203-224  発行年： 1970年 
JST資料番号： D0449A  ISSN： 0019-9958  CODEN： IFCNA   資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 2状態の確率オートマトンの代数的性質を論ずる。まず.与えられた入力テープに対応した行列が,入力シンボルに対応する行列で決定される有限個の基本行列の和に分解できることを示す。さらに,「L次近似により孤立する確率オートマトン」の概念を導入し,これにより,長さが(L+f)以上のすべてのテープは,(L+1)-接尾語により2L+1個の集合に類別できることを示す。最後に,2シンポル2状態で.任意の限定事象を実現できることを示す;写図3表3参8

シソーラス用語： オートマトン ,  確率 ,  確率オートマトン
準シソーラス用語： オートマトン(確率/類別) ,  類別

タイトルに関連する用語 (2件)： シンボル ,  確率オートマトン