如何正确设置fst规则

时间:2014-11-27 00:38:31

标签: python nlp nltk openfst fst

我与tranducers和python联系,所以我使用默认的FST库。例如,我有一个列表['a','b','c']。如果后跟'b',我需要替换'c'。我制定了以下规则,但仅当'b'介于'a''c'之间并且仅使用此长度的数组时才有效。

from fst import fst
list = ['a','b','c']
t = fst.FST('example')
for i in range(0,len(list)):
    t.add_state(str(i))

t.initial_state = '0'
t.add_arc('0','0',('a'),('a'))
t.add_arc('0','1',('b'),('d'))
t.add_arc('1','1',('c'),('c'))
t.set_final('1')

print t.transduce(list)

我得到['a','d','c'] 无论身在何处,我都需要将'b'替换为'd'。 例如在'b'

后面替换'l'
['m','r','b','l'] => ['m','r','o','l'] 
['m','b','l'] => ['m','o','l'] 
['b','l','o'] => ['o','l','o'] 

请帮助我,谢谢!

1 个答案:

答案 0 :(得分:0)

考虑这个功能......

lists = [['m','r','b','l'], 
         ['m','b','l'], 
         ['b','l','o'], 
         ['b','m','o']]

def change(list_, find_this, followed_by, replace_to):
    return_list = list_.copy()
    idx = list_.index(find_this)
    if list_[idx+1] == followed_by:
        return_list = list_.copy()
        return_list[idx] = replace_to
    return return_list

for lst in lists:
    print(change(lst, 'b', 'l', 'o'))

''' output:
['m', 'r', 'o', 'l']
['m', 'o', 'l']
['o', 'l', 'o']
['b', 'm', 'o']
'''

但是,您应该添加其他相关的验证。