各種の2次元テ-プオ-トマトンの言語受理能力とテ-プ計算量の関係
スポンサーリンク
概要
著者
関連論文
- 一斉射撃を用いた並列・データ・ルーティング・アルゴリズム
- 一斉射撃問題に基づいたセル空間上での発火周期関数の特徴付け
- 1方向セルラ-オ-トマトンによる2方向実時間セルラ-オ-トマトンの決定性線形時間模倣(技術談話室)
- Space Complexity on Two-Dimensional Connected Tapes (情報科学の数学的基礎理論と応用)
- 決定性2次元テ-プ限定チュ-リング機械の受理するパタ-ン集合族の閉包性
- n限定マルチカウンタオ-トマトンの性質と言語受理能力について
- n限定カウンタオ-トマトン及び多次元リバウンドオ-トマトンにおける計算能力の階層性
- 2次元入力テ-プ形状に関する諸問題
- L(m,n)テ-プ限定2次元Turing機械の言語受理能力の階層性
- 決定性2マ-カオ-トマトンによる線形言語の認識(技術談話室)
- 各種の2次元テ-プオ-トマトンの言語受理能力とテ-プ計算量の関係
- リバウンドオ-トマトンの言語受理能力について
- 2次元入カテープの形状とオートマトンの能力 (オートマトン理論および言語理論の新展開)
- n-Boundedカウンター・オートマトンについて (オートマトン理論および言語理論の新展開)
- 2次元テ-プオ-トマトンによるパタ-ン認識