私はEarley認識ツールを作成することができました。私はすべての適切な状況を持っています。しかし、私はそれを使って、単語が文法で受け入れられるかどうかを判断できます。どのように解析するには？私はいくつかの記事や説明が必要ですが、新しい状況を作り出した状況に関連付ける必要があるようです。どんな助けもありがとう。それは正確に基づいているEarley認識ツールをEarleyパーサ
私の実装：http://www.cs.uvic.ca/~nigelh/Publications/PracticalEarleyParsing.pdf
あなたが推論を行うたび、あなたはすなわち、どこから来たのかを追跡します。どの項目が新しい項目を形成するために使用されたか。パースフォレストは、入力全体にわたる最上位の要素を調べることで見つけることができます。あいまいな文法で解析する場合、あいまいさのパッキングも考慮する必要があります。同等の分析を一緒に（局所的に）再結合しないでください。
理論的な面では、Klaas Sikkelの優れた本 "Parsing Schemata"をお勧めします。
Earleyレコグナイザのパースフォレスト生成は難しいです。このペーパーがあります 「認識が解析されていません - キューピック認識器からのSPPF形式の解析」 Earleyのパーサのバージョンが正しくないと説明し、Earleyの認識ツールから パーズフォレストを生成する方法を示します。
http://www.sciencedirect.com/science/article/pii/S0167642309000951
あなたはそれ以外の場合は、あなたがする必要がある余分なものを知ることは困難である、あなたは、認識をベースとするものの記事で私たちに伝えることができます。 –
pdfへのリンクを追加しました – dfens
[Marpa]（https://metacpan.org/pod/Marpa::R2）をご覧ください。これはオープンソースのEarleryパーサーで、CのバックエンドとPerlのフロントエンドを持っています。 – hippietrail