1
(a ),1
x = a
L,x = x - 1
b = b - 1
if b > 0 th e n g o to L
h a lt
(a ),2
x = a
c = a
L 1,b = b - 1
L 2,x = x + 1
c = c 1
if c > 0 th e n g o to L2
if b > 0 th e n g o to L1
h a lt
(a ),3
x = a
m = a
L 1,b = b - 1
L 2,x = x + 1
m = m 1
if m > 0 th e n g o to L 2
if b > 0 th e n g o to L 1
y = c
n = c
L 4,d = d - 1
L 3,y = y + 1
n = n - 1
if n > 0 th e n g o to L 3
if d > 0 th e n g o to L 4
h a lt
‘ ’
— —




2T1,2,5
C
C,exe C *.o
HTML Applet
C X= fun(y) +10
2 y
int y
4 x
5) y y y
C (-
32768~32767) y
6) y y
y y
y y
7) x 5 x
8) x y
x x
x x
X X
9) fun 1 fun
10 fun 2 fun
11) fun () fun() fun()
fun() C
(-32768~32767).
12) fun () y
fun() fun()
13 10 10 10”
10
10
14 +” +”
+”
+”
+”
T1,2,3,6,11
1
2
3
4
5
T1
T2
S-->SS|(S)|( )
S--> S( )|(S)|( )(S)| ( )
S
S
S
( )
SS
( )( )
S
S
( )
S
SS
( )( )
T3
T6
<sen>
<sen> # word
<syl> <word> <syl>
a<plo>
a b
<syl>
<plo><stop>
<stop>a
b a b
a<plo>
a b a
<stop>a
a
<stop>a
<sen> # word
<sen> # word
<word>
<syl>
<plo>
<stop>a
b a #
Ap
e(1)
<sen> # word
<syl> <word> <syl>
<stop>a
<syl>
<plo><stop>
b a d
<sen> # word
#
<plo><stop>
d a b
<stop>a
<syl>
<plo>
b a
<stop>a
<plo>
d a
<stop>a
#
Ape(2)
<sen>
<sen> # word
<word>
<syl> <word> <syl>
a<stop>
a b
<syl> <word> <syl>
<plo>
<stop>a
d a
<syl>
<plo>
<stop>a
b a
a<stop>
a d
a<stop>
a b
<stop>a
d a
<syl>
a<plo>
# a
Chimp
<sen>
<sen> # <word>
<word> <syl> <word> <syl>
<sen> # < word>
<sen> # <word>
<syl>
<plo> <stop>
<stop>a
d a d #
<syl>
a<stop>
a d #
<stop>a
b aa
<syl>
a<stop>a<stop>
a d a d
a <plo>
Baboon(1)
<plo>
<syl> <word> <syl>
<stop>a
b a
<syl> <word> <syl>
<plo> <stop>
<stop>a
d a d
<syl>
<stop>a
b a
a<stop>
a d
<sen> # <word>
#
badadbaad
Baboon(2)
1
1
2