Exemplo n.º 1
0
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
Exemplo n.º 2
0
def match(text,pattern):
	alp = get_alphabet(text+pattern)
	auto = Automaton(pattern,alp)
	return auto.match(text)