Professional Documents
Culture Documents
Tennis
Like ping-pong, except you are very
tiny and stand on the table.
Match = 3-5 sets.
Set = 6 or more games.
Scoring a Game
One person serves throughout.
To win, you must score at least 4
points.
You also must win by at least 2 points.
Inputs are s = server wins point and
o = opponent wins point.
s
s
s
Start
s
Love
o
o
s
o
s
40-15
30-all
s
30-40
15-40
deuce
Ad-out
Love-40
40-30
s
o
Ad-in
15-30
Love-30
o
30-15
15-all
Love-15
o
o
o
15-Love
40-Love
30-Love
Server
Wins
o
Oppnt
Wins
6
Acceptance of Inputs
Given a sequence of inputs (input
string ), start in the start state and
follow the transition from each symbol
in turn.
Input is accepted if you wind up in a
final (accepting) state after all inputs
have been read.
7
s
o
15-Love
o
Love
30-15
o
Love-30
s
o
s
o
15-all
Love-15
o
30-Love
s
Start
40-Love
Server
Wins
s
40-15
Love-40
s
o
30-all
s
30-40
o
Oppnt
Wins
deuce
o
Ad-out
o
40-30
s
15-40
Ad-in
o
s
15-30
o
Start
*
15-Love
o
o
s
30-15
o
Love-30
s
o
s
o
15-all
Love-15
o
30-Love
Love
40-Love
Server
Wins
s
40-15
Love-40
s
o
30-all
s
30-40
o
Oppnt
Wins
deuce
o
Ad-out
o
40-30
s
15-40
Ad-in
o
s
15-30
o
15-Love
o
Love
o
o
s
30-15
o
Love-30
s
o
s
o
15-all
Love-15
o
30-Love
s
Start
40-Love
Server
Wins
s
40-15
Love-40
s
o
30-all
s
30-40
o
Oppnt
Wins
deuce
o
Ad-out
o
40-30
s
15-40
Ad-in
o
s
15-30
o
10
s
Start
15-Love
o
Love
o
*
30-15
o
Love-30
s
o
o
s
o
15-all
Love-15
o
40-Love
Server
Wins
s
40-15
Love-40
s
o
30-all
s
30-40
o
Oppnt
Wins
deuce
o
Ad-out
o
40-30
s
15-40
Ad-in
o
s
15-30
o
11
s
o
15-Love
o
Love
30-15
o
Love-30
s
o
s
o
15-all
Love-15
o
30-Love
s
Start
40-Love
Server
Wins
s
40-15
*
30-all
15-30
o
Love-40
s
o
s
s
o
s
s
30-40
o
Oppnt
Wins
deuce
o
Ad-out
o
40-30
s
15-40
Ad-in
12
s
o
15-Love
o
Love
30-15
o
Love-30
s
o
s
o
15-all
Love-15
o
30-Love
s
Start
40-Love
Server
Wins
s
40-15
Love-40
s
o
s
o
s
30-all
15-30
o
o
Oppnt
Wins
*
40-30
s
30-40
o
deuce
o
Ad-out
o
s
o
s
15-40
Ad-in
13
s
o
15-Love
o
Love
30-15
o
Love-30
s
o
s
o
15-all
Love-15
o
30-Love
s
Start
40-Love
Server
Wins
s
40-15
Love-40
s
o
30-all
o
Oppnt
Wins
40-30
o
s
30-40
s
15-40
Ad-in
o
s
15-30
o
deuce
o
Ad-out
o
14
s
o
15-Love
o
Love
30-15
o
Love-30
s
o
s
o
15-all
Love-15
o
30-Love
s
Start
40-Love
Server
Wins
s
40-15
Love-40
s
o
30-all
o
Oppnt
Wins
Ad-in
s
30-40
o
deuce
o
Ad-out
o
40-30
s
15-40
o
s
15-30
o
15
s
o
15-Love
o
Love
30-15
o
Love-30
s
o
s
o
15-all
Love-15
o
30-Love
s
Start
40-Love
Server
Wins
s
40-15
Love-40
s
o
30-all
o
Oppnt
Wins
40-30
o
s
30-40
s
15-40
Ad-in
o
s
15-30
o
*
deuce
o
Ad-out
o
16
s
o
15-Love
o
Love
30-15
o
Love-30
s
o
s
o
15-all
Love-15
o
30-Love
s
Start
40-Love
Server
Wins
s
40-15
Love-40
s
o
30-all
o
Oppnt
Wins
Ad-in
s
30-40
o
deuce
o
Ad-out
o
40-30
s
15-40
o
s
15-30
o
17
s
o
15-Love
o
Love
30-15
o
Love-30
s
o
s
o
15-all
Love-15
o
30-Love
s
Start
40-Love
Server
Wins
s
40-15
Love-40
s
o
30-all
o
Oppnt
Wins
40-30
o
s
30-40
s
15-40
Ad-in
o
s
15-30
o
*
deuce
o
Ad-out
o
18
s
o
15-Love
o
Love
30-15
o
Love-30
s
o
s
o
15-all
Love-15
o
30-Love
s
Start
40-Love
Server
Wins
s
40-15
Love-40
s
o
30-all
o
Oppnt
Wins
Ad-in
s
30-40
o
deuce
o
Ad-out
o
40-30
s
15-40
o
s
15-30
o
19
sosososososs
s
s
o
15-Love
o
Love
30-15
o
Love-30
s
o
s
o
15-all
Love-15
o
30-Love
s
Start
40-Love
Wins
s
40-15
Love-40
s
o
30-all
s
30-40
o
Oppnt
Wins
deuce
o
Ad-out
o
40-30
s
15-40
Ad-in
o
s
15-30
o
20
Language of an Automaton
The set of strings accepted by an
automaton A is the language of A.
Denoted L(A).
Different sets of final states -> different
languages.
Example: As designed, L(Tennis) =
strings that determine the winner.
21