Alphabet and Strings

Finite automaton

O

Alphabet

Strings

O

O

Strings

ystring

without symbol

no

Examples

2 22 222

f E 2 22 222

125 21

Examples

Z finite set

Zt z infinite set

2 22 222P ee ppg2B R2 22f Aff f

22 y

zt uses

Examples

02 Ufc fe

Aside: Set operations

tEO

0_

5 n T suT5 u Te sat

Catenation of strings

• Catenation function

Ose

TatsuO

s 2P se fs sa 2ffSzS P2

String length

St

Finite automaton

0

State transition function EveScf o f

O O q.o i.k os s.eeeofftp 4 ti8 9 9 8194,5 kfck roD S 99,017,02

8c4zo f

sick gs 7 818794,5102753

8193,57 44

Example: automatic door

8COPEN E OPEN

8COPEN 5 OFF 5ON OPEN

S CLOSED S ON S OFF S OM OPEN