解析后缀词的最佳方法

时间:2015-04-30 13:46:25

标签: python parsing context-free-grammar tagging

我需要一个解析器,根据每个单词的最后一个字母识别词性。我使用过Python,但我不确定可用的CFG解析器会接受这个。

我们以世界语为例。所有形容词以-a结尾(例如'granda'表示大),所有名词以-o结尾(例如'hundo'表示狗)。所以这是一个玩具语法:

S - > A N | A S N

A - > (任何单词以-a结尾)

N - > (以-o结尾的任何单词)

句子:“granda bela animalo hundo”(原文如此!)应解析如下:

(S(A granda)(S(A bela)(N animalo))(N hundo))

有没有人知道如何编码?我正在努力使语法尽可能简单。对不起,如果这看起来很奇怪 - 这很复杂......

0 个答案:

没有答案