Embed Size (px)
Citation preview
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
![5. STRINGS · ten represent numbers as strings. The methods toIndices() coverts any String over a given Alphabet into a base-R number represented as an int[] array with all values](https://img.pdfslide.net/doc/110x75/5e7b4ed571b0e251456326ec/5-strings-ten-represent-numbers-as-strings-the-methods-toindices-coverts-any.jpg)
![5. STRINGS · 2012-04-11 · ten represent numbers as strings. The methods toIndices() coverts any String over a given Alphabet into a base-R number represented as an int[] array](https://img.pdfslide.net/doc/110x75/5e7b4ed671b0e251456326ee/5-strings-2012-04-11-ten-represent-numbers-as-strings-the-methods-toindices.jpg)
