「cs.FL」カテゴリーアーカイブ

$O_2$ is a multiple context-free grammar: an implementation-, formalisation-friendly proof

投稿日: 2024年5月16日 作成者: jarxiv

要約 形式言語を生成できる文法の表現力に応じて形式言語を分類することは、計算言語 … 続きを読む →

カテゴリー: cs.AI, cs.FL, cs.LO, math.LO | $O_2$ is a multiple context-free grammar: an implementation-, formalisation-friendly proof はコメントを受け付けていません

Certifying Robustness of Graph Convolutional Networks for Node Perturbation with Polyhedra Abstract Interpretation

投稿日: 2024年5月15日 作成者: jarxiv

要約 グラフ畳み込みニューラル ネットワーク (GCN) は、トレーニング デー … 続きを読む →

カテゴリー: cs.FL, cs.LG | Certifying Robustness of Graph Convolutional Networks for Node Perturbation with Polyhedra Abstract Interpretation はコメントを受け付けていません

Constructing a BPE Tokenization DFA

投稿日: 2024年5月14日 作成者: jarxiv

要約 多くの自然言語処理システムは、オープン語彙の問題に対処するために、テキスト … 続きを読む →

カテゴリー: cs.CL, cs.FL, cs.LG | Constructing a BPE Tokenization DFA はコメントを受け付けていません

Correct and Optimal: the Regular Expression Inference Challenge

投稿日: 2024年5月13日 作成者: jarxiv

要約 私たちは、コード/言語モデリング、およびより広範な機械学習コミュニティの課 … 続きを読む →

カテゴリー: cs.CL, cs.FL, cs.LG | Correct and Optimal: the Regular Expression Inference Challenge はコメントを受け付けていません

The Transformation Logics

投稿日: 2024年5月10日 作成者: jarxiv

要約 私たちは、表現力と複雑さの間のトレードオフのバランスを細かく取るように設計 … 続きを読む →

カテゴリー: cs.AI, cs.FL, cs.LO | The Transformation Logics はコメントを受け付けていません

A Bionic Natural Language Parser Equivalent to a Pushdown Automaton

投稿日: 2024年4月29日 作成者: jarxiv

要約 Papadimitriou らによって提案された Assembly Cal … 続きを読む →

カテゴリー: cs.CL, cs.FL | A Bionic Natural Language Parser Equivalent to a Pushdown Automaton はコメントを受け付けていません

The Trembling-Hand Problem for LTLf Planning

投稿日: 2024年4月26日 作成者: jarxiv

要約 エージェントが一時的な目標を達成するために「震える手」で行動していると考え … 続きを読む →

カテゴリー: cs.FL, cs.RO | The Trembling-Hand Problem for LTLf Planning はコメントを受け付けていません

Transformers Can Represent $n$-gram Language Models

投稿日: 2024年4月24日 作成者: jarxiv

要約 既存の研究の多くは、計算の形式的なモデルを使用してその表現能力を記述するこ … 続きを読む →

カテゴリー: cs.AI, cs.CC, cs.CL, cs.FL, cs.LG | Transformers Can Represent $n$-gram Language Models はコメントを受け付けていません

Deep Policy Optimization with Temporal Logic Constraints

投稿日: 2024年4月18日 作成者: jarxiv

要約 線形時相論理 (LTL) などの時相論理は、(深層) 強化学習 (RL) … 続きを読む →

カテゴリー: cs.AI, cs.FL, cs.LG | Deep Policy Optimization with Temporal Logic Constraints はコメントを受け付けていません

Flow-Based Synthesis of Reactive Tests for Discrete Decision-Making Systems with Temporal Logic Specifications

投稿日: 2024年4月17日 作成者: jarxiv

要約 特定の自律システムが複雑な仕様を満たしているかどうかを評価するテストを設計 … 続きを読む →

カテゴリー: cs.FL, cs.RO, cs.SY, eess.SY | Flow-Based Synthesis of Reactive Tests for Discrete Decision-Making Systems with Temporal Logic Specifications はコメントを受け付けていません