文献

J-GLOBAL ID：201602000400383062   整理番号：72A0262735

双方向性無限系列の確定的オートマトンによる変換

Uber die Transformation zweiseitig unendlicher Folgen durch determinierte Automaten.

著者 (1件)： STARKE P H
資料名： Elektron Informationsvera  (Elektronische Informationsverarbeitung und Kybernetik)
巻： 7  号： 7  ページ： 425-435  発行年： 1971年 
JST資料番号： B0736A  ISSN： 0013-5712  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 東ドイツ (DDR)  言語： ドイツ語 (DE)

抄録/ポイント： 確定的オートマトンにおける系列変換の性質について述べた。抽象オートマトンにおいて系列の対〔f,g〕が実現可能であるとは,オートマトンがfを9へ変換可能であることと定義したとき,この定義は十分一般性をもっており.任意の対が一般には無限となる適当なオートマトンにおいて実現可能であることがわかった。また有限オートマトンにおいて実現可能な系列f,9のそれぞれの集合の上の関係を特徴付けるとともに,オートマトンの最小問題にも触れた;写図1参3

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

タイトルに関連する用語 (5件)： 双方向性 ,  無限 ,  系列 ,  確定 ,  オートマトン