Example: Weighted acceptor

*slide courtesy of L. Karttunen (modified)

compile

Network

r/0

l/0

c/0

a/0

e/0

v/1

e/0

e/2

t/0

h/1

f/4

a/0

Computes a perfect hash!

Previous slide

Next slide

Back to first slide

View graphic version