文献

J-GLOBAL ID：201602016639187447   整理番号：72A0269602

エンドマーカなしのマルチテープ確定オートマトン

О многоленточных детерминированных автоматах без конечных маркеров.

著者 (1件)： СТОЦКАЯ Е Д
資料名： Avtom Telemekh  (Avtomatika i Telemekhanika)
巻： 32  号： 9  ページ： 105-110  発行年： 1971年 
JST資料番号： R0006A  ISSN： 0005-2310  CODEN： AVTEA   資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 旧ソビエト連邦 (SUN)  言語： ロシア語 (RU)

抄録/ポイント： エンドマーカなしのマルチテープ確定オートマトンによってアクセプトされる集合の閉包性に関して調べた。この種のオートマトンは,制御装置とn個のテープを持つnコの判断装置から成立しており制御装置の内部状態の集合の要素は有限であり.そρ状態は互いに区別をつけることができるものと解される。このよっにオートマトンの内部状態の全てが判別できるとの仮定のもとで,ある集合に属する二つのオートマトンの等価性の問題が代数的に解くことができることを示し,例題として,2テープ確定オートマトンに結果を適用している;参5

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

タイトルに関連する用語 (5件)： マーカ ,  マルチ ,  テープ ,  確定 ,  オートマトン