2012-02-13から1日間の記事一覧

単純なマーク付けがなされた文字列の解析 #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>