Post on 10-Feb-2022
Preview:
transcript
Alphabet and Strings
Finite automaton
O
Alphabet
Strings
ystring
without symbol
no
Examples
2 22 222
f E 2 22 222
125 21
Z finite set
Zt z infinite set
2 22 222P ee ppg2B R2 22f Aff f
22 y
zt uses
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
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
Top related