文献

J-GLOBAL ID：201602005694939987   整理番号：71A0258954

準有限確定事象とオートマトン

著者 (2件)： 高浪五男 ,  本多波雄
資料名： 電子通信学会論文誌 C  (Transactions of the Institute of Electronics and Communication Engineers of Japan. C)
巻： 54-C  号： 3  ページ： 250-256  発行年： 1971年 
JST資料番号： S0623A  ISSN： 0373-6113  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 有限確定事象を拡張して,準有限確定事象と呼ぶ事象のクラスを足義する。まず,この事象のクラスの閉包的性質を論ずる。つぎに,与えられたオートマトンが準有限確定事象を受理するオートマトンであるか否かを判定する方法と,準有限確定オートマトンが受理する語の集合の定められた形の正規表現を求める方法とを述べる。ついで準有限確定事象の唯一な標準形を求める方法を与える;参8

シソーラス用語： オートマトン ,  有限オートマトン

タイトルに関連する用語 (3件)： 確定 ,  事象 ,  オートマトン