サクサク読めて、アプリ限定の機能も多数!
「間接左再帰も直接左再帰も多項式時間で扱える構文解析アルゴリズムとし、非常に曖昧な文法であっても指数関数的な数になる構文木を多項式サイズでコンパクトに表現できることを示した」のあたり興味深い
sshi のブックマーク 2009/03/22 16:24
左再帰 - Wikipedia「間接左再帰も直接左再帰も多項式時間で扱える構文解析アルゴリズムとし、非常に曖昧な文法であっても指数関数的な数になる構文木を多項式サイズでコンパクトに表現できることを示した」のあたり興味深い2009/03/22 16:24
このブックマークにはスターがありません。 最初のスターをつけてみよう!
ja.wikipedia.org2008/09/12
左再帰(英: Left recursion)とは、言語(普通、形式言語について言うが、自然言語に対しても考えられ得る)の文法(構文規則)にあらわれる再帰的な規則(定義)の特殊な場合で、ある非終端記号を展開した結果...
5 人がブックマーク・2 件のコメント
\ コメントが サクサク読める アプリです /
「間接左再帰も直接左再帰も多項式時間で扱える構文解析アルゴリズムとし、非常に曖昧な文法であっても指数関数的な数になる構文木を多項式サイズでコンパクトに表現できることを示した」のあたり興味深い
sshi のブックマーク 2009/03/22 16:24
このブックマークにはスターがありません。
最初のスターをつけてみよう!
左再帰 - Wikipedia
ja.wikipedia.org2008/09/12
左再帰(英: Left recursion)とは、言語(普通、形式言語について言うが、自然言語に対しても考えられ得る)の文法(構文規則)にあらわれる再帰的な規則(定義)の特殊な場合で、ある非終端記号を展開した結果...
5 人がブックマーク・2 件のコメント
\ コメントが サクサク読める アプリです /