Space Complexity on Two-Dimensional Connected Tapes (情報科学の数学的基礎理論と応用)
スポンサーリンク
概要
著者
関連論文
- 『極点抽出法(PVP法)による音声符号化法』 : 16Kb/s実時間符号化方式
- 一斉射撃を用いた並列・データ・ルーティング・アルゴリズム
- 一斉射撃問題に基づいたセル空間上での発火周期関数の特徴付け
- 1方向セルラ-オ-トマトンによる2方向実時間セルラ-オ-トマトンの決定性線形時間模倣(技術談話室)
- Space Complexity on Two-Dimensional Connected Tapes (情報科学の数学的基礎理論と応用)
- 決定性2次元テ-プ限定チュ-リング機械の受理するパタ-ン集合族の閉包性
- n限定マルチカウンタオ-トマトンの性質と言語受理能力について
- n限定カウンタオ-トマトン及び多次元リバウンドオ-トマトンにおける計算能力の階層性
- 2次元入力テ-プ形状に関する諸問題
- L(m,n)テ-プ限定2次元Turing機械の言語受理能力の階層性
- 決定性2マ-カオ-トマトンによる線形言語の認識(技術談話室)
- 各種の2次元テ-プオ-トマトンの言語受理能力とテ-プ計算量の関係
- リバウンドオ-トマトンの言語受理能力について
- 2次元入カテープの形状とオートマトンの能力 (オートマトン理論および言語理論の新展開)
- n-Boundedカウンター・オートマトンについて (オートマトン理論および言語理論の新展開)
- 2次元テ-プオ-トマトンによるパタ-ン認識
- Fredkinの論理ゲートを用いた可逆的Turing機械の設計(計算アルゴリズムの基礎理論)
- 知識の表現のための「述語」を持たない述語(?)論理"Tuple Logic"の提案(計算機科学の基礎理論とその応用)
- 2次元テープ・オートマトン及びセル・オートマトンによる図形認識とそのシミュレーション (オートマトン理論および言語理論の新展開)
- 生物物理学の体系化 : 決定論的方程式から近づく道
- ホーン節を内部表現とする自然言語理解システム