論文の概要: Minimalist Grammar: Construction without Overgeneration
- arxiv url: http://arxiv.org/abs/2311.01820v1
- Date: Fri, 3 Nov 2023 10:02:00 GMT
- ステータス: 処理完了
- システム内更新日: 2023-11-06 14:36:37.235560
- Title: Minimalist Grammar: Construction without Overgeneration
- Title（参考訳）: ミニマリスト文法:過剰発生のない構築
- Authors: Isidor Konrad Maier, Johannes Kuhn, Jesse Beisegel, Markus
Huber-Liebl, Matthias Wolff
- Abstract要約: 本稿では,ミニマリスト文法(MG)の書き方について解説する。
命令をアルゴリズムとして示すために、文脈自由文法(CFG)の変種を入力形式として使用する。
- 参考スコア（独自算出の注目度）: 0.4199844472131921
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: In this paper we give instructions on how to write a minimalist grammar (MG).
In order to present the instructions as an algorithm, we use a variant of
context free grammars (CFG) as an input format. We can exclude overgeneration,
if the CFG has no recursion, i.e. no non-terminal can (indirectly) derive to a
right-hand side containing itself. The constructed MGs utilize licensors/-ees
as a special way of exception handling. A CFG format for a derivation
$A\_eats\_B\mapsto^* peter\_eats\_apples$, where $A$ and $B$ generate noun
phrases, normally leads to overgeneration, e.\,g., $i\_eats\_apples$. In order
to avoid overgeneration, a CFG would need many non-terminal symbols and rules,
that mainly produce the same word, just to handle exceptions. In our MGs
however, we can summarize CFG rules that produce the same word in one item and
handle exceptions by a proper distribution of licensees/-ors. The difficulty
with this technique is that in most generations the majority of licensees/-ors
is not needed, but still has to be triggered somehow. We solve this problem
with $\epsilon$-items called \emph{adapters}.
- Abstract（参考訳）: 本稿では,ミニマリスト文法(MG)の書き方について解説する。
命令をアルゴリズムとして示すために、文脈自由文法(CFG)の変種を入力形式として使用する。
CFGが再帰を持たない場合、すなわち、(間接的に)自身を含む右辺に導かれる非終端缶が存在しない場合、過剰発生を排除できる。
構築されたMGは例外処理の特別な方法としてライセンス/問い合わせを利用する。
a CFG format for a derivation $A\_eats\_B\mapsto^* Peter\_eats\_apples$ ここでは$A$と$B$が名詞句を生成する。
g である。
は$i\_eats\_apples$。
過剰発生を避けるために、cfgは例外を扱うためだけに、主に同じ単語を生成する多くの非終端記号と規則を必要とする。
しかし、mgsでは、同じ単語を1項目で生成し、ライセンス/-orの適切な分布によって例外を処理するcfgルールをまとめることができる。
このテクニックの難しさは、ほとんどの世代でライセンス/orの大多数は必要ないが、何とかして起動する必要があることである。
この問題を \emph{adapters} と呼ばれる $\epsilon$-items で解く。
関連論文リスト
- Efficient Algorithms for Recognizing Weighted Tree-Adjoining Languages [104.90415092306219]
4つの形式は、ツリー随伴文法(TAG)、線形指数文法(LIG)、プッシュダウン随伴オートマトン(PAA)、組込みプッシュダウンオートマトン(EPDA)に相当する。
我々は,文字列の導出量(文字列のすべてのオートマトン重み)と全導出量(全ての導出量重み)を計算するための新しいアルゴリズムを設計する。
EPDA の場合、我々のアルゴリズムは、$mathcalO(|Gamma|2)$ および $ の因子による Alonso et al. (2001) のアルゴリズムよりも空間効率と時間効率が良い。
論文 参考訳（メタデータ） (2023-10-23T18:26:00Z) - Learning Regularized Monotone Graphon Mean-Field Games [155.38727464526923]
正規化グラフィオン平均フィールドゲーム(GMFG)の基本問題について検討する。
我々は、$lambda$-regularized GMFG の Nash Equilibrium (NE) の存在を確立する。
弱い単調なGMFGでNEを学習するアルゴリズムを提案する。
論文 参考訳（メタデータ） (2023-10-12T07:34:13Z) - Efficient Semiring-Weighted Earley Parsing [71.77514972816347]
本稿では,様々なスピードアップを伴うEarey (1970) の文脈自由構文解析アルゴリズムの,推論システムという形での参照記述を提供する。
私たちのプレゼンテーションには、Earey氏の$O(N3|GR|)$から、既知の最悪のランタイム改善が含まれています。
半重み付き推論への一般化を扱い、Stolcke (1995)のような文法を前処理して推論サイクルを排除し、さらに文プレフィックスの重みを計算するStolckeの手法を一般化する。
論文 参考訳（メタデータ） (2023-07-06T13:33:59Z) - Convergence and Diversity in the Control Hierarchy [134.09048604473793]
4つの形式主義は弱同値であるだけでなく、d-弱同値(d-weak equivalence)と呼ばれるより厳密な意味で等価であることを示す。
CFGを制御するCFGはTAGであり、PDAを制御するPDAは組み込みPDAであり、CFGを制御するPDAはLIGである。
このファミリーの4番目のメンバーであるCFGは、我々が知っているいかなる形式主義にも対応しないので、我々はそれを発明し、それをプッシュダウン随伴オートマトン(Pushdown Adjoining Automaton)と呼ぶ。
論文 参考訳（メタデータ） (2023-06-06T12:30:29Z) - Grammar-Constrained Decoding for Structured NLP Tasks without Finetuning [27.59524153097858]
文法制約付き復号法(GCD)は、大言語モデル(LM)の生成を制御するために用いられる。
GCDは一般に構造化NLPタスクの統一フレームワークとして機能する。
文法制約付きLMは、制約なしLMよりも大幅に優れるか、タスク固有の微調整モデルよりも優れていることを示す。
論文 参考訳（メタデータ） (2023-05-23T11:54:37Z) - Efficient $\Phi$-Regret Minimization in Extensive-Form Games via Online
Mirror Descent [49.93548413166884]
$Phi$-Hedgeは、正規形式ゲーム(NFG)のための大規模な平衡を学習できる汎用アルゴリズムである。
EFGにおけるNash Equilibria(ゼロサム設定)、Normal-Form Coarse Correlated Equilibria(NFCCE)、Extensive-Form Correlated Equilibria(EFCE)の学習に$Phi$-Hedgeが直接利用できることを示す。
それらの設定において、emph$Phi$-Hedgeアルゴリズムは標準ミラーDescent(OMD)アルゴリズムと等価であることを示す。
論文 参考訳（メタデータ） (2022-05-30T17:58:06Z) - LM-Critic: Language Models for Unsupervised Grammatical Error Correction [128.9174409251852]
文を文法的に判断する LM-Critic の定義において,事前訓練された言語モデル (LM) の活用法を示す。
このLM-Critic と BIFI と、ラベルなし文の集合を併用して、現実的な非文法的/文法的ペアをブートストラップし、修正子を訓練する。
論文 参考訳（メタデータ） (2021-09-14T17:06:43Z) - Traduction des Grammaires Cat\'egorielles de Lambek dans les Grammaires
Cat\'egorielles Abstraites [0.0]
このインターンシップレポートは、すべてのランベク文法が抽象カテゴリー文法(ACG)で完全にではなく効率的に表現できることを示すものである。
主な考え方は、LGの型書き換えシステムを文脈自由文法(CFG)に変換し、導入規則と除去規則を消去し、カット規則が十分であるように十分な公理を生成することである。
基礎となるアルゴリズムは完全には実装されなかったが、この証明は自然言語処理におけるACGの関連性を支持する別の議論を提供する。
論文 参考訳（メタデータ） (2020-01-23T18:23:03Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。