View
16
Download
0
Category
Tags:
Preview:
DESCRIPTION
A = { w#w | w in {0,1}*}. 1. 2. 8. 3. 4. accept. 5. 6. 7. 1. 1 x,R. 0 x,R. # R. 0,1 R. 0,1 R. 2. 8. 3. x R. # R. _ R. # R. x R. x R. 4. accept. 5. 0 x,R. 1 x,L. 6. x R. Σ = {0,1,#} Γ = {0,1,#,x,_}. # L. 0,1,x L. 0,1 L. 7. Example 1. - PowerPoint PPT Presentation
Citation preview
1
2 3
4
8
accept 5
6
7
1x,R
0,1R
#R xR
1x,L
0,1,xL#L
0,1L
xR
0x,R
xR
0,1R0x,R
xR
_R
#R
#R
Σ = {0,1,#}Γ = {0,1,#,x,_}
1
2 3
4
8
accept 5
6
7
1x,R
0,1R
#R xR
1x,L
0,1,xL#L
0,1L
xR
0x,R
xR
0,1R0x,R
xR
_R
#R
#R
s = #_ _ _ _ # _ _ _ _ _
1
2 3
4
8
accept 5
6
7
1x,R
0,1R
#R xR
1x,L
0,1,xL#L
0,1L
xR
0x,R
xR
0,1R0x,R
xR
_R
#R
#R
s = #_ _ _ _ # _ _ _ _ _
1
2 3
4
8
accept 5
6
7
1x,R
0,1R
#R xR
1x,L
0,1,xL#L
0,1L
xR
0x,R
xR
0,1R0x,R
xR
_R
#R
#R
s = #_ _ _ _ # _ _ _ _ _
1
2 3
4
8
accept 5
6
7
1x,R
0,1R
#R xR
1x,L
0,1,xL#L
0,1L
xR
0x,R
xR
0,1R0x,R
xR
_R
#R
#R
s = 0#_ _ _ 0 # _ _ _ _ _
1
2 3
4
8
accept 5
6
7
1x,R
0,1R
#R xR
1x,L
0,1,xL#L
0,1L
xR
0x,R
xR
0,1R0x,R
xR
_R
#R
#R
s = 0#_ _ _ x # _ _ _ _ _
1
2 3
4
8
accept 5
6
7
1x,R
0,1R
#R xR
1x,L
0,1,xL#L
0,1L
xR
0x,R
xR
0,1R0x,R
xR
_R
#R
#R
s = 0#_ _ _ x # _ _ _ _ _
1
2 3
4
8
accept 5
6
7
1x,R
0,1R
#R xR
1x,L
0,1,xL#L
0,1L
xR
0x,R
xR
0,1R0x,R
xR
_R
#R
#R
s = 01#0_ _ _ 0 1 # 0 _ _ _
1
2 3
4
8
accept 5
6
7
1x,R
0,1R
#R xR
1x,L
0,1,xL#L
0,1L
xR
0x,R
xR
0,1R0x,R
xR
_R
#R
#R
_ _ _ x 1 # 0 _ _ _s = 01#0
1
2 3
4
8
accept 5
6
7
1x,R
0,1R
#R xR
1x,L
0,1,xL#L
0,1L
xR
0x,R
xR
0,1R0x,R
xR
_R
#R
#R
_ _ _ x 1 # 0 _ _ _s = 01#0
1
2 3
4
8
accept 5
6
7
1x,R
0,1R
#R xR
1x,L
0,1,xL#L
0,1L
xR
0x,R
xR
0,1R0x,R
xR
_R
#R
#R
_ _ _ x 1 # 0 _ _ _s = 01#0
1
2 3
4
8
accept 5
6
7
1x,R
0,1R
#R xR
1x,L
0,1,xL#L
0,1L
xR
0x,R
xR
0,1R0x,R
xR
_R
#R
#R
_ _ _ x 1 # x _ _ _s = 01#0
1
2 3
4
8
accept 5
6
7
1x,R
0,1R
#R xR
1x,L
0,1,xL#L
0,1L
xR
0x,R
xR
0,1R0x,R
xR
_R
#R
#R
_ _ _ x 1 # x _ _ _s = 01#0
1
2 3
4
8
accept 5
6
7
1x,R
0,1R
#R xR
1x,L
0,1,xL#L
0,1L
xR
0x,R
xR
0,1R0x,R
xR
_R
#R
#R
s = 01#01_ _ _ 0 1 # 0 1 _ _
1
2 3
4
8
accept 5
6
7
1x,R
0,1R
#R xR
1x,L
0,1,xL#L
0,1L
xR
0x,R
xR
0,1R0x,R
xR
_R
#R
#R
s = 01#01_ _ _ x 1 # 0 1 _ _
1
2 3
4
8
accept 5
6
7
1x,R
0,1R
#R xR
1x,L
0,1,xL#L
0,1L
xR
0x,R
xR
0,1R0x,R
xR
_R
#R
#R
s = 01#01_ _ _ x 1 # 0 1 _ _
1
2 3
4
8
accept 5
6
7
1x,R
0,1R
#R xR
1x,L
0,1,xL#L
0,1L
xR
0x,R
xR
0,1R0x,R
xR
_R
#R
#R
s = 01#01_ _ _ x 1 # 0 1 _ _
1
2 3
4
8
accept 5
6
7
1x,R
0,1R
#R xR
1x,L
0,1,xL#L
0,1L
xR
0x,R
xR
0,1R0x,R
xR
_R
#R
#R
s = 01#01_ _ _ x 1 # x 1 _ _
1
2 3
4
8
accept 5
6
7
1x,R
0,1R
#R xR
1x,L
0,1,xL#L
0,1L
xR
0x,R
xR
0,1R0x,R
xR
_R
#R
#R
s = 01#01_ _ _ x 1 # x 1 _ _
1
2 3
4
8
accept 5
6
7
1x,R
0,1R
#R xR
1x,L
0,1,xL#L
0,1L
xR
0x,R
xR
0,1R0x,R
xR
_R
#R
#R
s = 01#01_ _ _ x 1 # x 1 _ _
1
2 3
4
8
accept 5
6
7
1x,R
0,1R
#R xR
1x,L
0,1,xL#L
0,1L
xR
0x,R
xR
0,1R0x,R
xR
_R
#R
#R
s = 01#01_ _ _ x 1 # x 1 _ _
1
2 3
4
8
accept 5
6
7
1x,R
0,1R
#R xR
1x,L
0,1,xL#L
0,1L
xR
0x,R
xR
0,1R0x,R
xR
_R
#R
#R
s = 01#01_ _ _ x 1 # x 1 _ _
1
2 3
4
8
accept 5
6
7
1x,R
0,1R
#R xR
1x,L
0,1,xL#L
0,1L
xR
0x,R
xR
0,1R0x,R
xR
_R
#R
#R
s = 01#01_ _ _ x 1 # x 1 _ _
1
2 3
4
8
accept 5
6
7
1x,R
0,1R
#R xR
1x,L
0,1,xL#L
0,1L
xR
0x,R
xR
0,1R0x,R
xR
_R
#R
#R
s = 01#01_ _ _ x x # x 1 _ _
1
2 3
4
8
accept 5
6
7
1x,R
0,1R
#R xR
1x,L
0,1,xL#L
0,1L
xR
0x,R
xR
0,1R0x,R
xR
_R
#R
#R
s = 01#01_ _ _ x x # x 1 _ _
1
2 3
4
8
accept 5
6
7
1x,R
0,1R
#R xR
1x,L
0,1,xL#L
0,1L
xR
0x,R
xR
0,1R0x,R
xR
_R
#R
#R
s = 01#01_ _ _ x x # x 1 _ _
1
2 3
4
8
accept 5
6
7
1x,R
0,1R
#R xR
1x,L
0,1,xL#L
0,1L
xR
0x,R
xR
0,1R0x,R
xR
_R
#R
#R
s = 01#01_ _ _ x x # x x _ _
1
2 3
4
8
accept 5
6
7
1x,R
0,1R
#R xR
1x,L
0,1,xL#L
0,1L
xR
0x,R
xR
0,1R0x,R
xR
_R
#R
#R
s = 01#01_ _ _ x x # x x _ _
1
2 3
4
8
accept 5
6
7
1x,R
0,1R
#R xR
1x,L
0,1,xL#L
0,1L
xR
0x,R
xR
0,1R0x,R
xR
_R
#R
#R
s = 01#01_ _ _ x x # x x _ _
1
2 3
4
8
accept 5
6
7
1x,R
0,1R
#R xR
1x,L
0,1,xL#L
0,1L
xR
0x,R
xR
0,1R0x,R
xR
_R
#R
#R
s = 01#01_ _ _ x x # x x _ _
1
2 3
4
8
accept 5
6
7
1x,R
0,1R
#R xR
1x,L
0,1,xL#L
0,1L
xR
0x,R
xR
0,1R0x,R
xR
_R
#R
#R
s = 01#01_ _ _ x x # x x _ _
1
2 3
4
8
accept 5
6
7
1x,R
0,1R
#R xR
1x,L
0,1,xL#L
0,1L
xR
0x,R
xR
0,1R0x,R
xR
_R
#R
#R
s = 01#01_ _ _ x x # x x _ _
1
2 3
4
8
accept 5
6
7
1x,R
0,1R
#R xR
1x,L
0,1,xL#L
0,1L
xR
0x,R
xR
0,1R0x,R
xR
_R
#R
#R
s = 01#01_ _ _ x x # x x _ _
1
2 3
4
8
accept 5
6
7
1x,R
0,1R
#R xR
1x,L
0,1,xL#L
0,1L
xR
0x,R
xR
0,1R0x,R
xR
_R
#R
#R
s = 01#01_ _ _ x x # x x _ _
Recommended