南京大学：《形式语言与自动机 Formal Languages and Automata》课程教学资源（PPT课件讲稿）Finite Automata

效绵 Example:Processing a String SOSOsOsOsOSS Server Wins 40-Love Ad-in 30-Love 0 40-15) 0 Start 15-Love 0 0 30-15 40-30 S * 0 0 0 Love 15-al0 30-al deuce Love-15 15-30 30-40 0 Love-30 0 15-40 Love-40 Ad-out Q Opp'nt .16 Wins

Example: Processing a String 16 Love Start Love-15 15-Love s o Love-30 15-all 30-Love s s o o Love-40 15-30 30-15 40-Love s s s o o o Server Wins Opp’nt Wins s o 40-15 15-40 30-all s s s o o o 30-40 40-30 s s s o o o deuce s s o o Ad-out Ad-in s o s o s o s o s o s o s o s o s s *

效绵 Example:Processing a String SOSOsOsOsOSS Server Wins 米 40-Love Ad-in 30-Love 0 40-15 Start 15-Love 0 0 30-15 40-30 S 0 0 0 Love 15-al0 30-al deuce Love-15 15-30 30-40 0 Love-30 0 15-40 Love-40 Ad-out Q Opp'nt .17 Wins

Example: Processing a String 17 Love Start Love-15 15-Love s o Love-30 15-all 30-Love s s o o Love-40 15-30 30-15 40-Love s s s o o o Server Wins Opp’nt Wins s o 40-15 15-40 30-all s s s o o o 30-40 40-30 s s s o o o deuce s s o o Ad-out Ad-in s o s o s o s o s o s o s o s o s s *

效绵 Example:Processing a String SOSOsOsOSOSS Server Wins 40-Love Ad-in 30-Love 0 40-15) Start 15-Love 0 0 30-15 40-30 S * 0 0 0 Love 15-al0 30-al deuce S Love-15 15-30 30-40 0 Love-30 0 15-40 Love-40 Ad-out Q Opp'nt .18 Wins

Example: Processing a String 18 Love Start Love-15 15-Love s o Love-30 15-all 30-Love s s o o Love-40 15-30 30-15 40-Love s s s o o o Server Wins Opp’nt Wins s o 40-15 15-40 30-all s s s o o o 30-40 40-30 s s s o o o deuce s s o o Ad-out Ad-in s o s o s o s o s o s o s o s o s s *

效绵 Example:Processing a String SOSOsOsOSOSS Server Wins 米 40-Love Ad-in 30-Love 0 40-15 0 Start 15-Love 0 0 30-15 40-30 S 0 0 0 Love 15-al0 30-al deuce S Love-15 15-30 30-40 0 Love-30 0 15-40 Love-40 Ad-out Q Opp'nt .19 Wins

Example: Processing a String 19 Love Start Love-15 15-Love s o Love-30 15-all 30-Love s s o o Love-40 15-30 30-15 40-Love s s s o o o Server Wins Opp’nt Wins s o 40-15 15-40 30-all s s s o o o 30-40 40-30 s s s o o o deuce s s o o Ad-out Ad-in s o s o s o s o s o s o s o s o s s *

效绵 Example:Processing a String 米 SOSOSOSOSOss Server Wins 40-Love Ad-in 30-Love 0 40-15 0 Start 15-Love 0 0 30-15 40-30 S 0 0 0 Love 15-al0 30-al deuce 0 Love-15> 15-30 30-40 0 Love-30 0 15-40 Love-40 Ad-out Q Opp'nt 20 Wins

Example: Processing a String 20 Love Start Love-15 15-Love s o Love-30 15-all 30-Love s s o o Love-40 15-30 30-15 40-Love s s s o o o Server Wins Opp’nt Wins s o 40-15 15-40 30-all s s s o o o 30-40 40-30 s s s o o o deuce s s o o Ad-out Ad-in s o s o s o s o s o s o s o s o s s *