OUTLINE

• 4 kinds of finite-state machines

• A statistical machine

• A hand-coded machine

• One regular expression calculus

• Operations on machines

• Semirings

• Formal power series (next time!)

Previous slide

Back to first slide

View graphic version