2012-02-13から1日間の記事一覧
語を括弧で括ってマーク付けした英文を解析することを考える。 例えば、次の例では、 The quick brown (fox) jumps over the lazy (dog).foxとdogがマーク付けされている。 問題をほんの少し厳密にするためにBNFで記述する。 <text> ::= <string-headed> | <marked-string-headed> <string-headed> ::= <string> | <string> <marked-string-headed> <marked-string-headed> ::= <marked-string> | </marked-string></marked-string-headed></marked-string-headed></string></string></string-headed></marked-string-headed></string-headed></text>