1 0 0 0 準有限確定事象とオートマトン
- 著者
- 高浪 五男 本多 波雄
- 出版者
- The Institute of Electronics, Information and Communication Engineers
- 雑誌
- 電子情報通信学会論文誌 C (ISSN:03736113)
- 巻号頁・発行日
- vol.J54-C, no.3, pp.250-256, 1971-03-25
有限確定事象を拡張して,準有限確定事象と呼ぶ事象のクラスを定義する.まず,この事象のクラスの閉包的性質(closure property)を論ずる.つぎに,与えられたオートマトンが準有限確定事象を受理するオートマトン(準有限確定オートマトン)であるか否かを判定する方法と,準有限確定オートマトンが受理する語の集合の定められた形の正規表現を求める方法とを述べる.ついで,準有限確定事象の唯一な標準形を求める方法を与える.
1 0 0 0 OA 有限オートマトンの一般化 (情報科学の数学的理論)
- 著者
- 高浪 五男 本多 波雄
- 出版者
- 京都大学数理解析研究所
- 雑誌
- 数理解析研究所講究録 (ISSN:18802818)
- 巻号頁・発行日
- vol.123, pp.81-90, 1971-09