文字列は言語のメンバーである。文字列は言語のメンバーではない。並びというように検討していく。その並びの前半部分と後半部分にマッチするかどうかを調べる。その並び全体にマッチするものとして記録する。この一連の処理が完了すると、入力文字列全体を含む記号の並びが開始記号から生成されるかどうかが判定できる。fork拡張[編集]このアルゴリズムを、文が言語に含まれるかどうかを決定するだけでなく、構文木を構築するよう拡張するには、構文木のノードをブーリアンの代わりに配列の要素として格納すればよい。認識しようとする文法は曖昧な場合があるので、ノードのリストを格納する必要がある(可能な解釈からひとつだけ選べばよい場合はその限りではない)。従って、結果として複数の構文木が得られる。確率文脈自由文法を使って文字列の構文解析をするよう拡張することも可能である。ブーリアンの代わりに格納される。生成される最小加重(または最大確率)を格納する。アルゴリズムを拡張すれば、あらゆる加重(確率)の構文木を列挙できる。(日時は個人設定で未設定ならばUTC)。表示-継承ライセンスの下で利用可能です。追加の条件が適用される場合があります。詳細は利用規約を参照してください。Cookieに関する声明モバイルビュ。