論文の概要: A Bionic Natural Language Parser Equivalent to a Pushdown Automaton
- arxiv url: http://arxiv.org/abs/2404.17343v1
- Date: Fri, 26 Apr 2024 11:50:15 GMT
- ステータス: 処理完了
- システム内更新日: 2024-04-29 13:15:01.516904
- Title: A Bionic Natural Language Parser Equivalent to a Pushdown Automaton
- Title(参考訳): プッシュダウンオートマトンと等価なバイオン型自然言語パーザ
- Authors: Zhenghao Wei, Kehua Lin, Jianlin Feng,
- Abstract要約: アセンブリ計算(AC)に基づく新しいバイオニック自然言語(BNLP)を提案する。
オリジナルとは対照的に、BNLPはすべての正規言語とDyck言語を完全に扱える。
我々は、任意のPDAに対してBNLPに対応するオートマトンを常に形成できることを正式に証明する。
- 参考スコア(独自算出の注目度): 0.7783262415147654
- License: http://creativecommons.org/licenses/by-nc-sa/4.0/
- Abstract: Assembly Calculus (AC), proposed by Papadimitriou et al., aims to reproduce advanced cognitive functions through simulating neural activities, with several applications based on AC having been developed, including a natural language parser proposed by Mitropolsky et al. However, this parser lacks the ability to handle Kleene closures, preventing it from parsing all regular languages and rendering it weaker than Finite Automata (FA). In this paper, we propose a new bionic natural language parser (BNLP) based on AC and integrates two new biologically rational structures, Recurrent Circuit and Stack Circuit which are inspired by RNN and short-term memory mechanism. In contrast to the original parser, the BNLP can fully handle all regular languages and Dyck languages. Therefore, leveraging the Chomsky-Sch \H{u}tzenberger theorem, the BNLP which can parse all Context-Free Languages can be constructed. We also formally prove that for any PDA, a Parser Automaton corresponding to BNLP can always be formed, ensuring that BNLP has a description ability equal to that of PDA and addressing the deficiencies of the original parser.
- Abstract(参考訳): Papadimitriouらによって提案されたアセンブリ計算(AC)は、神経活動をシミュレートすることで高度な認知機能を再現することを目的としており、Mitropolskyらによって提案された自然言語解析器を含むACに基づくいくつかの応用が開発されている。
本稿では、ACに基づく新しいバイオニック自然言語パーサ(BNLP)を提案し、RNNと短期記憶機構にインスパイアされた2つの新しい生物学的有理構造、Recurrent CircuitとStack Circuitを統合する。
オリジナルのパーサーとは対照的に、BNLPはすべての正規言語とDyck言語を完全に扱える。
したがって、チョムスキー-Sch \H{u}tzenberger の定理を利用して、すべての文脈自由言語を解析できるBNLPを構築することができる。
また、任意のPDAに対して、BNLPに対応するパーサオートマトンが常に形成可能であることを正式に証明し、BNLPがPDAと同等の記述能力を有し、元のパーサの欠陥に対処することを保証する。
関連論文リスト
- Training Neural Networks as Recognizers of Formal Languages [87.06906286950438]
形式言語理論は、特に認識者に関するものである。
代わりに、非公式な意味でのみ類似したプロキシタスクを使用するのが一般的である。
ニューラルネットワークを文字列のバイナリ分類器として直接訓練し評価することで、このミスマッチを補正する。
論文 参考訳(メタデータ) (2024-11-11T16:33:25Z) - Compositional Program Generation for Few-Shot Systematic Generalization [59.57656559816271]
コンポジションプログラムジェネレータ(CPG)と呼ばれるニューロシンボリックアーキテクチャに関する研究
CPGには3つの重要な特徴がある: 文法規則の形で、テキストモジュラリティ、テキストコンポジション、テキストタストラクションである。
SCAN と COGS のベンチマークでは,SCAN の14例と COGS の22例を使用して,完全な一般化を実現している。
論文 参考訳(メタデータ) (2023-09-28T14:33:20Z) - A Biologically Plausible Parser [1.8563342761346613]
生物学的に可塑性ニューロンとシナプスに作用する英語の1つについて述べる。
この装置は、合理的に非自明な文を正しく解析できることを実証する。
論文 参考訳(メタデータ) (2021-08-04T17:27:06Z) - The Limitations of Limited Context for Constituency Parsing [27.271792317099045]
Shen et al., 2018a)の構文解析アーキテクチャは、教師なし構文解析を最初に行った。
現在の構文に対するニューラルアプローチはどのような構文構造を表現できるのか?
我々は確率論的自由文法(PCFG)のサンドボックスにこの疑問を解いた。
これらのアプローチの表現力の重要な側面は、予測者がアクセス可能なコンテキストの量と方向性である。
論文 参考訳(メタデータ) (2021-06-03T03:58:35Z) - Dependency Parsing with Bottom-up Hierarchical Pointer Networks [0.7412445894287709]
左から右へ、トップダウンのトランジションベースのアルゴリズムは、依存性解析を行う上で最も正確なアプローチである。
文を右から左の順に解析するアプローチと、外部から実行する変種という2つの新しい遷移ベースの代替案を提案する。
提案したニューラルアーキテクチャを、さまざまな言語で異なるアルゴリズムで実証的にテストし、そのすべてにおいて、元のアプローチよりも優れています。
論文 参考訳(メタデータ) (2021-05-20T09:10:42Z) - Zero-Shot Cross-lingual Semantic Parsing [56.95036511882921]
7つのテスト言語に対する並列データを持たないゼロショット問題として,言語間セマンティックパーシングについて検討した。
英文論理形式ペアデータのみを用いて解析知識を付加言語に転送するマルチタスクエンコーダデコーダモデルを提案する。
このシステムは、ゼロショット解析を潜時空間アライメント問題としてフレーム化し、事前訓練されたモデルを改善し、最小のクロスリンガル転送ペナルティで論理形式を生成することができる。
論文 参考訳(メタデータ) (2021-04-15T16:08:43Z) - Revisiting Language Encoding in Learning Multilingual Representations [70.01772581545103]
言語埋め込みを置き換えるクロスリンガル言語投影(Cross-lingual Language Projection, XLP)と呼ばれる新しいアプローチを提案する。
XLPは単語埋め込みを言語固有の意味空間に投影し、投影された埋め込みはTransformerモデルに供給される。
実験により、xlpは広範囲の多言語ベンチマークデータセットのモデル性能を自由かつ著しく向上できることが示された。
論文 参考訳(メタデータ) (2021-02-16T18:47:10Z) - Strongly Incremental Constituency Parsing with Graph Neural Networks [70.16880251349093]
文を構文木にパースすることは、NLPの下流アプリケーションに恩恵をもたらす。
トランジッションベースは、状態遷移システムでアクションを実行することでツリーを構築する。
既存のトランジションベースは主にシフト・リデュース・トランジション・システムに基づいている。
論文 参考訳(メタデータ) (2020-10-27T19:19:38Z) - SKATE: A Natural Language Interface for Encoding Structured Knowledge [3.7296147370114183]
自然言語(NL)アプリケーションでは、NLインターフェースが解釈できるものと、素人が表現する方法を知っているものの間には、しばしばミスマッチがある。
この研究は、連続して自動生成された半構造化テンプレートを通して自然言語入力を精製することで、このミスマッチを減らす新しい自然言語インタフェースを記述する。
論文 参考訳(メタデータ) (2020-10-20T20:13:09Z) - Phonological Features for 0-shot Multilingual Speech Synthesis [50.591267188664666]
単言語モデルにおいても,トレーニング中に見つからない言語に対して,コードスイッチングが可能であることを示す。
テスト時には、訓練で見たことのない音の近似を含む、新しい言語で、理解不能で、コードスイッチトされた音声を生成する。
論文 参考訳(メタデータ) (2020-08-06T18:25:18Z) - On the Linguistic Capacity of Real-Time Counter Automata [1.8072051868187933]
リアルタイムカウンターマシンの能力を形式文法として研究する。
対向言語は補数、和、交叉、その他多くの共通集合演算の下で閉じていることを示す。
この研究は、リカレントニューラルネットワークを理解することに興味のある形式言語理論に一般的な貢献をする。
論文 参考訳(メタデータ) (2020-04-15T03:37:47Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。