[論文レビュー] A universal alphabet and rewrite system

Peter Rowlands, Bernard M. Diaz|ArXiv.org|Sep 23, 2002

Computability, Logic, AI Algorithms参考文献 17被引用数 11

ひとこと要約

本稿では、各段階でゼロ記号を保存する再帰的・反復的ルールに基づく普遍的なアルファベットおよび書き換えシステムを導入し、無限のアルファベットを生成する。このシステムにより、部分集合アルファベットの代数的解釈が可能となり、最小限で動的に進化する記号系を通じて、創発的性質を示す基礎的物理モデルの構築が可能となる。

ABSTRACT

We present two ways in which an infinite universal alphabet may be generated using a novel rewrite system that conserves zero (a special character of the alphabet and the symbol for that character) at every step. The recursive method delivers the entire alphabet in one step when invoked with the zero character as the initial subset alphabet. The iterative method with the same start delivers characters that act as ciphers for properties that the developing subset alphabet contains. These properties emerge in an arbitrary sequence and there are an infinite number of ways they may be selected. The subset alphabets in addition to having mathematical interpretation as algebra can also be constrained to emerge in a minimal way which then has application as a foundational physical system. Each subset alphabet may itself be the basis of a rewrite system where rules that operate on symbols (representing characters) or collections of symbols manipulate the specific properties in a dynamic way.

研究の動機と目的

• 無限に拡張可能な普遍的なアルファベットシステムを構築し、根本的なゼロ記号を維持すること。
• 再帰的・反復的書き換えルールが、創発的な数学的・物理的性質を示す構造的アルファベットをどのように生成できるかを調査すること。
• 部分集合アルファベットが代数的システムとして解釈可能であり、物理理論の基礎的モデルとして機能できることを示すこと。
• 記号または記号の集合に対して作用する書き換えルールが、進化するアルファベット内の性質を動的に操作できることを示すこと。
• アルファベットの構造が最小限で物理的に意味のある構成に制限できるフレームワークを確立すること。

提案手法

• 再帰的手法では、ゼロ文字を初期化として用いることで、1ステップで全無限アルファベットを生成する。
• 反復的手法では、進化する部分集合アルファベットに内在する性質を符号化する文字が生成される。
• 性質は任意の順序で出現し、選択順序の可能性は無限に存在する。
• 部分集合アルファベットは代数的に解釈可能であり、物理的モデリングのための最小構成に制限できる。
• 各部分集合アルファベットは、記号または記号の集合を操作するルールを持つ新たな書き換えシステムの基盤として機能できる。
• すべての変換ステップでゼロ記号が保存され、構造的不変性が保証される。

実験結果

リサーチクエスチョン

• RQ1 どのようにして、根本的なゼロ記号を維持しながら、無限の普遍的アルファベットを体系的に生成できるか？
• RQ2 再帰的ルールと反復的ルールが、創発的性質を示す構造的アルファベットを生成する際に果たす役割は何か？
• RQ3 部分集合アルファベットはどのような方法で代数的に解釈可能となり、物理的モデリングのための最小形式に制限できるか？
• RQ4 記号に基づく書き換えルールは、進化するアルファベット内での性質をどのように動的に操作するか？
• RQ5 このシステムは、物理理論の基礎的フレームワークとしてどのような可能性を秘めているか？

主な発見

• 再帰的手法では、ゼロ文字を初期化として用いることで、1ステップで完全な無限アルファベットが生成される。
• 反復的手法では、進化する部分集合アルファベットの性質を、任意で無限に変化可能な順序で符号化する文字が生成される。
• すべての変換ステップでゼロ記号が保存され、構造的一致性が保証される。
• 部分集合アルファベットは代数的システムとして解釈可能であり、その構造の数学的分析が可能になる。
• 部分集合アルファベットの最小構成は、基礎的物理系としての応用をサポートする。
• 各部分集合アルファベットは、定義されたルールによって記号の性質を動的に操作できる新たな書き換えシステムの基盤として機能できる。