計算機による非線形局所関数の位数有限性
スポンサーリンク
概要
- 論文の詳細を見る
1次元セル構造オートマトンにおける局所関数の単射性の判定法は,アモロソとバットにより与えられている。しかし,その単射性が位数有限または位数無限であるかの判定法はまだ知られていない。本論文では局所関数の変換テーブルを行列で表現して(但しシンボルを不定元とみなす)計算機で調べた結果,局所関数のスコープ幅に応じて,ある代数関係が成り立つことを報告する。
- 社団法人電子情報通信学会の論文
- 1995-03-27
著者
関連論文
- セルラーオートマトンからみた複素ローレンツ変換 (代数系アルゴリズムと言語および計算理論)
- C-1-2 セルラーオートマトンからみた時空の構造(C-1.電磁界理論,一般セッション)
- スペクトル分布によるセルラーオートマトンの単射性・全射性の判定 (代数、言語のアルゴリズムと計算理論)
- D-1-13 トレースによるセルラーオートマトンの解析(D-1. コンピュテーション,一般セッション)
- セルラーオートマトンによる新しいローレンツ変換(フォトニックNW・デバイス, フォトニック結晶・ファイバとその応用, 光集積回路, 光導波路素子, 光スイッチング, 導波路解析, 及び一般)
- セルラーオートマトンによる新しいローレンツ変換
- 線形セルラーオートマトンの代数構造について
- A-1-20 セルラーオートマトンのスペクトル理論(A-1.回路とシステム,一般講演)
- セルラーオートマトンによる新しいローレンツ変換(フォトニックNW・デバイス, フォトニック結晶・ファイバとその応用, 光集積回路, 光導波路素子, 光スイッチング, 導波路解析, 及び一般)
- セルラーオートマトンによる新しいローレンツ変換(フォトニックNW・デバイス, フォトニック結晶・ファイバとその応用, 光集積回路, 光導波路素子, 光スイッチング, 導波路解析, 及び一般)
- セルラーオートマトンによる新しいローレンツ変換(フォトニックNW・デバイス, フォトニック結晶・ファイバとその応用, 光集積回路, 光導波路素子, 光スイッチング, 導波路解析, 及び一般)
- C-1-2 新しいローレンツ変換について(C-1. 電磁界理論, エレクトロニクス1)
- Matrix theory from the viewpoint of cellular automata (Algebra, Languages and Computation)
- 行列によるセルラーオートマトンの解析
- 線形セルラーオートマトンの数学への応用
- セルラーオートマトンの行列への応用
- 線形セルラーオートマトンの代数構造について
- 計算機による非線形局所関数の逆写像について
- 計算機による非線形局所関数の位数有限性
- 線形セル環について(計算および計算量理論とその周辺)
- On cellular automata (Algorithms in Algebraic Systems and Computation Theory)
- 群構造を持つ非線形セルラーオートマトンについて
- 有限環上の線形セル構造オートマトン(計算アルゴリズムの基礎理論)
- 線形セル構造オートマトンのイデアル論的アプローチII(計算機科学の基礎理論)
- 線形セル構造オートマトンにおける局所関数の群の同型定理について(計算アルゴリズムと計算量の基礎理論)
- 線型セル構造オートマトンのイデアル論的アプローチ (形式言語理論とオートマトン理論)