def SEARCH_AUTOMATON(sample,alphabet,text): for i in range(len(text)): print "text",i for s in sample[i]: auto = Automaton(s,alphabet[i]) start = time.clock() auto.match(text[i]) end = time.clock() print end - start
def match(text,pattern): alp = get_alphabet(text+pattern) auto = Automaton(pattern,alp) return auto.match(text)