Fugu-MT 論文翻訳(概要): Undecidability in Finite Transducers, Defense Systems and Finite Substitutions

論文の概要: Undecidability in Finite Transducers, Defense Systems and Finite Substitutions

arxiv url: http://arxiv.org/abs/2111.15420v1
Date: Tue, 30 Nov 2021 14:14:32 GMT
ステータス: 処理完了
システム内更新日: 2021-12-01 19:54:52.701674
Title: Undecidability in Finite Transducers, Defense Systems and Finite Substitutions
Title（参考訳）: ファイナントトランスデューサ, ディフェンスシステム, ファイナント代替品の不確定性
Authors: Vesa Halava
Abstract要約: 正規言語 $b0,1*c$ 上の有限置換の同値性の決定不能性の詳細な証明を示す。この証明はLeonid P. Lisovikの業績に基づいている。
参考スコア（独自算出の注目度）: 0.0
License: http://creativecommons.org/licenses/by/4.0/
Abstract: In this manuscript we present a detailed proof for undecidability of the equivalence of finite substitutions on regular language $b\{0,1\}^*c$. The proof is based on the works of Leonid P. Lisovik.
Abstract（参考訳）: この原稿では、正規言語 $b\{0,1\}^*c$ 上の有限置換の同値性の決定不能性の詳細な証明を示す。この証明はLeonid P. Lisovikの業績に基づいている。

関連論文リスト

Alchemy: Amplifying Theorem-Proving Capability through Symbolic Mutation [71.32761934724867]
この研究は、記号的突然変異を通じて形式的な定理を構成するデータ合成のフレームワークであるAlchemyを提案する。マドリブにおける各候補定理について、書き直しや適用に使用できるすべてのイベーシブルな定理を同定する。その結果、マドリブの定理の数は110kから6Mへと桁違いに増加する。
論文参考訳（メタデータ） (2024-10-21T08:04:21Z)
ImProver: Agent-Based Automated Proof Optimization [18.315243539816464]
リーンの任意のユーザ定義メトリクスを最適化するために、証明を書き換える大規模な言語モデルエージェントであるImProverを紹介します。我々は、現実世界の学部生、競争、研究レベルの数学定理の書き換えについてImProverをテストする。
論文参考訳（メタデータ） (2024-10-07T05:14:18Z)
Proving Theorems Recursively [80.42431358105482]
本稿では、定理をレベル・バイ・レベルで証明するPOETRYを提案する。従来のステップバイステップメソッドとは異なり、POETRYは各レベルで証明のスケッチを検索する。また,POETRYが検出した最大証明長は10～26。
論文参考訳（メタデータ） (2024-05-23T10:35:08Z)
$O_2$ is a multiple context-free grammar: an implementation-, formalisation-friendly proof [0.0]
それらを生成することができる文法の表現力に応じて言語を分類することは、計算言語学における根本的な問題である。本稿では,各証明が検証された(すなわち,証明支援者によってチェックされる)アルゴリズムに繋がるかどうかを,MCFGを通して解析できるかどうかを体系的に研究する,計算的および証明理論的な視点から,既存の証明を解析する。
論文参考訳（メタデータ） (2024-05-15T14:51:11Z)
SymBa: Symbolic Backward Chaining for Structured Natural Language Reasoning [5.893124686141782]
我々はシンボリック・ソルバとLLMを統合した新しい後方連鎖システムSymBaを提案する。 SymBa では、解法が証明過程を制御し、解法が証明を完成させるために新しい情報を必要とする場合にのみ LLM が呼び出される。完全性を活用して、SymBaは、ベースラインと比較して、導出性、リレーショナル、および算術的推論ベンチマークの大幅な改善を実現している。
論文参考訳（メタデータ） (2024-02-20T08:27:05Z)
Unclonable Non-Interactive Zero-Knowledge [11.013799869152132]
非対話的ZK(NIZK)証明は、秘密を明かさずにNPステートメントの検証を可能にする。本稿では,クローン化が不可能なNIZK証明システムを構築するために,量子情報に頼ることが可能かどうかを問う。
論文参考訳（メタデータ） (2023-10-11T01:32:36Z)
Decidable Fragments of LTLf Modulo Theories (Extended Version) [66.25779635347122]
一般に、fMTは、任意の決定可能な一階述語理論(例えば、線形算術)に対して、テーブルーベースの半決定手順で半決定可能であることが示されている。有限メモリと呼ぶ抽象的意味条件を満たす任意のfMT式に対して、新しい規則で拡張されたテーブルーもまた終了することが保証されていることを示す。
論文参考訳（メタデータ） (2023-07-31T17:02:23Z)
A first-order logic characterization of safety and co-safety languages [63.29821624186913]
有限の接頭辞が、ある単語が言語に属していないか、属していないかを確立するのに十分である安全で共同安全な言語は、モデル検査や反応合成のような問題の複雑さを下げる上で重要な役割を果たす。本稿では,安全性とコセーフティ言語に関して,FO-TLOの断片であるSafetyFOと,その二重コセーフティについて述べる。
論文参考訳（メタデータ） (2022-09-06T09:00:38Z)
Generating Natural Language Proofs with Verifier-Guided Search [74.9614610172561]
NLProofS (Natural Language Proof Search) を提案する。 NLProofSは仮説に基づいて関連するステップを生成することを学習する。 EntailmentBank と RuleTaker の最先端のパフォーマンスを実現している。
論文参考訳（メタデータ） (2022-05-25T02:22:30Z)
Provable Adversarial Robustness for Fractional Lp Threat Models [136.79415677706612]
分数L_pの「ノルム」で区切られた攻撃はまだ十分に検討されていない。いくつかの望ましい性質を持つ防衛法を提案する。証明可能な(認証された)堅牢性を提供し、ImageNetにスケールし、(高い確率ではなく)決定論的保証を得る。
論文参考訳（メタデータ） (2022-03-16T21:11:41Z)
Prove-It: A Proof Assistant for Organizing and Verifying General Mathematical Knowledge [0.0]
Prove-ItはPythonベースの汎用的対話型定理証明アシスタントである。 Prove-ItはフレキシブルなJupyterノートブックベースのユーザーインターフェイスを使って、対話や証明の手順を文書化している。現在の開発と今後の研究には、量子回路操作と量子アルゴリズム検証への有望な応用が含まれている。
論文参考訳（メタデータ） (2020-12-20T18:15:12Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。