「木から文字列への決定性トップダウン変換の等価性判定アルゴリズムの実用性について」
https://t.co/5xqYREzkmB
木 to 文字列への決定性トップダウン変換の等価性の決定可能性にヒルベルトの規定定理が使われるの面白れ〜(等価性の証拠に多項式環のイデアルが取ってこれてそれは加算なので列挙可).
フォロワーの皆様:
研究成果を紹介させて下さい。
量子挿入符号を発見しました。世界初です。
昨日、無料アーリーアクセスがオープンされました。
是非、DL下さい。
The Four Qubits Deletion Code is the First Quantum Insertion Code
https://t.co/59DLFYmeK0
注:アーリー版のためタイポ有。
各 n について n 文字の受理語の数が等しい2つの正規言語が与えられたとき、なんと文字から文字への関数型トランスデューサーを用いて、なんと2つの正規言語の間の全単射を作ることができる。有限状態のみで一方の言語から他方の言語へ逐次変換できるのである。
https://t.co/peNtj1Gi8e https://t.co/ioUAIlYD5s
普通のオートマトンの状態遷移は、0/1 の値に and の積と or の和を入れた半環の行列として表現できる。これを拡張し、一般の半環で考えるのが重み付きオートマトンである。各状態にいる/いないではなくどれだけの「重み」でいるかが遷移していく。例は重みが自然数の場合。
https://t.co/peNtj1Gi8e https://t.co/i1TbfDa0Dy