Pertemuan 5 Ekspresi Dan Bahasa Regularb
Pertemuan 5 Ekspresi Dan Bahasa Regularb
21676661562
126666734636
!"#$#%&
.
7-6567'73257655/
67*66621562123663677,61767346361
. 66
066676
63417-1667
14*563671
21
. )5*3
/
.
1263262
1
2121562
. 014*563671
21
21562
. 7212
34511
2121562
. 7212
2121562134636
. +635
17,6-67/67694173
01234526859
4
6
39259626646
56
6163612693569361263546
512
1351364
5546
145146
15124699
6966546
5122596
51234526!" !
51295462625
246996#6
25
661
6534
25
661
65
25$
34
01234526859
4
%
&3
645534452265
261'2635444651234526459
4
() *+,
-+
.26
/
63
46
4624692.9/
6
0'.123 3/124 31124
5) 6-+789:+89,
-+462./63
4
6
9
6
.4625
49196655
195294695
9
/
2469
9266
625
199
1;<
613544
012314567589
78967
2
232
!"23
3
!"
1#""24
"22
2"
22
"
2
$3#2
#
%
#2
!"2"1#2"
4
"22
"22
32$32
,- ./
6012
)3(
0982
3(
3/
7
4./6012
+
54
6
22
4!
43
23$23
2
%
2213
!32
57"
23(2
"
"22%32
"
5(2#
2"
8(#
(
(
#
2
3
#
"524
2
""2#2+
!"22
"
22
)%
"3((
23
%22
3"
"
5(
3!#4
0123
14
7
#4
"(
32
!
2
!
"
"
2
"42
7
5
"!
"
(
(2
9(3#
52"
!
!22
2
!
:"432
54;
<7
3!
=7
>"9
#"54
?1#
7
#4
17673
5"42
@
A
!"
22
2
#
2
2
2
(23(
A
#4
%3(
01234526859
4
61!549
93 !2
"5#135"6
6246946
$#6
359
96354!51
2"5
56999"!
564
324629469"
%"54
316
36!5
159
"5"!
%366"3
46$22446699#9"
%
01234526859
4
&
'
1"596
9(4
266
96
1
2563)"59"!625"
*+),+ 46!2
!266
6"5"6
616$69925636!54699*+),+
4625&
"1!546996
"
"#
"54
31!21!54699
(--$-
.(.
012345689
1
145
89
1
14561
5
9
65655
531
5
53152156595355
55156
!"5#"$%&
89
1
145556
56595
1'55194
(&
)1(
19
1
14585355
55
11
165
95185
64*861
5
35
5595
496
(
012345689
1
145+
,5
-61
5
.35
5& /
656505155
519
1
145316446
64462156595355
520351&,545*05203
5*151&
+& 6
955555
232595555519
1
145&
89
1
2156595355
52533545*55253
116
82111
165
95
4564355
5&
.& 71345
5
5313
5
55
'1659613552
012345689
1
145
49
595
496
61
5
595
1"
5
6519545#$25
9558
!85555
199
581
5
14555"551921
%&$
'5(58!)8*
+
958555519
1
145259585
55
1
95
1
145"521"565951595
55
8
'5(58)8
,
23-.-6/3
5
459556546
59464921-65
95
1
9
1516-
1145595
535
9552355
55654552
01-6-511
5119
1
11
651
94553"555
55621
"35
525
55521
012345689
1
145
958555
134519
1
145259584555
19
1
14521"5659556&7#895
8
'5(584)84
95855519
1
14525958815655
944:4519
1
145"521"56595355
5
"5
525158
'5(58)8
0123146
789
2
39
23942
2
32
23
2
23
2
3
3
4
7
29
4
29
4239
39
7 3
39
239
4
23
3232
239
322
2
239
7 2
9
21
31!"2392
3
49
0123146#
2$3
2%
&
'
2
49
2
33
332
3
9
2
4
()
2()
*29'
7
29
2
2
3
49
22
3
9
2
4
()
7 +2392
3
32
23
21
3
492
22
9
29
#%,
4
23
4
2$
4
7 4
3
9
2
4-
#%,.
,,2
3
9
2
01231467892
392
39
7792949992393922292
9499
24929293!2"3!29!9!992
9
2!9929!9!92392892929294!
#3!2%!89!2!
!2993299989$9
289!299223
489294!
9294!
7
923!!9!9!9929!99!9!923929$98
7
929$989294!
7
929$989294!
&4
298!492!99894
7'7'7'7
292'998941!931!()*+)
01231467892
39209!992
,8
!922929799399
399
99249!22719321298!9$9
-'8
9
9
939947139122992829942!
9!39-'
!
9
2
9
9
9
9
9
2
.29222992
1!931!'!184
7-'/7-07/1-2012/1-2
%!
929998947-'77-'
3
992849897-'9933!2$
3
992849897-'9933!2$
01234571891834
97143914
4
71
8
12
41
012346237819
4218
4
2
94
94
8981744428
4
12
7249
74!44649
7819
1429
467444
4
2"
14
2
12
4#84
2"
14
212
4
$4
$%&12'162
(28
4
714391
341
71439193
1
8!434
9
8438!
"854#
47438
97945#
$ 714391%&
'451
8!434
9
8438!
(9539")
71
8#*%8
979455+48
#*%
50532 238
45715'4344531
23)71
2
,-.&/
450
71
812
41234
56 24"
71
8
7439
845
24"4"4
4'4152
48311844
"1771
-&534/
8238454"84
)2234*
+
14,-,.&/89818498$%&&034149246492162
28
4(223
1
42
4,-,.(/
1819
4
2343523434
$%&&44
46*070088981
9229
4
2162
28
4.'(/4323
1
7444
43286414
36844
9
!
!44
4
472
8981:43;4
2343
122343#4
43&04
:43;9227899
41323
1
49444323
1
7
444
27
7244
1
74+
"42
44'485!8588
8!84558
98
4"5
9
"24
"4
4"
74132
814182
41
5 638
&4/
994
"4
9:";4
858)4
2
8454"844"4
431
2383184
5 638
71
8
124
47148"4!
8458'
4854598
"!85
48
84"45
493
2"4
12843&2/
"45
81584
8)4
24
43<:;5453145
8
8=
'94
45
4
"48
445'4351
4474
012346789
1389
!"#$%&'(
)'&'*
+,
-./%&'(0
1 2
#&34
567*8)'&'*9
567*:+
1 2
#%&'(
-:
!00
567*
+
;<:"0=0+
012346789
1389
1 ;
#
"
1 ;
-
-=#
"
1 ;
-#>#="."+++"0
-
;:"%&'(0
-:!
@66%
0
+
A&'(
-:!
-
-
B"
%&'(
#
#
012346789
1389
# $
%!&$'
$
012346789
1389
1/./2
1/./23
# ,
%-./0
$
41/./2$
(
$
41/./2$
$
# 5
$
$
$
%-./01/./2
1/./23
# 6%7'
&$
%%
%3(8
%41/./2$1/.9/1/./2'.::2-/;<=1/./2
%%1/./2(
# >
%$%%?,$@<;A<
%
1/./23$
.::2-/;<=1/./2(
01231415672772
8 9
!
"
!#
8 $
%!
"
%!
!
&
%#
%%!
"
%!
&
%
&&
&
,-./-#
8 '&
(
%#)"
)"
)
*#)
"
)"
)
&
+
01&1 2
8 3
4
956
%!77%!#
83
&+&
&
+
&
&
7
&
+
%
+
7
&
&
7
%#
8$9
+
&+&
&
7
%
&
&
7#
012345679
4
6546745422
42477267
27477267
672
167
012345679
4
6546745422
42477267
97
27220$5040456452#
.7
72.552#
.47
777**&47572642757#
012345679
4
6546745422
42477267
65467
545647576646!"7
465467#742"2$45774%&
65467
545647576466!"7
465467742"2$457647!2647&
'1167
$457$4%&
(4$4557
7)*+*,!
012345679
4
6546745422
42477267
%%64$47477267 .6757477267/%
012345679
4
6546745422
42477267
7!272"7#6$
424
%2!422!7
22&2!64!7'()*+57
264!7),)*-57&72!264#4675467
545245454642!67264'.245/
+&42-&2720**'1237647!56424
!477#7&2#75242--$
65467
2!'.727
65467
7277! #2542214567,21*26457
+74-$
72!2#8
77
!757+74-4654675452
012345679
4
6546745422
42477267
>$ 77
+?+4&74514#,*;*2)647
012345679
4
6546745422
42477267
452!!"#$%&
7
7'()*)$6'6445'7+5
+457'
654675452'6'572,27'457-.
/
65467
545,2772722-($#)$5764
465467,27'52257'1',2'4-
754672'64'7!!"#$%14-'520122
02
012345679
4
6546745422
42477267
3 412'1-/&7
+45725
,242457646'57257
5627&16767481'485726'572
477764+-7
9:-6,27'45714-5
'4575757646'572
575627+-;16767481'48572
6'572477764+-7
9
65467545,242,'2+-6,26
0422424772672<
06=72.706=72=06=72.706=7206=72
012345679
654674
5
41
4154
47
62
7472767
214644
65467
54
5
7472767
21464
!
7
2
"#"$%2
4
6546754
5072
2
&"#"$9%2
'()942
2
* 46+,,-./0
123/+/ 7
+4,
472773/+/5 7
+4,2
4557+,,-./0123/+/-
012345679
654674
5
41
012345679
654674
5
41
676
01265
67
2
422
274
65467
01265
672
01265
672
4
6546754
5
012345679
654674
5
41
!2"
67
#7667
2$%41544252
64
65467"57
64$4
6546754
52
"7457
2&45"'
66
"72"
67
(9
65467
"$)*2
4
654672
47$
47"2
*
$6"57"$+,-.+,*-
012345679
654674
5
41
2
4
6546722
47
9
65467
47
57!"#"$2
4542%7
57!"#"$
46452&2'($) 57
!"#"$
4*72 57!"#"$
46452
64+,!"#"$645
464527457
4146572
-./-./
9
6546712
4
654672
47
47
012345679
654674
5
41
0
9
65467./2
4
654672
47
47
042
722!"#"$45642
3
<
0123146
7 8129
4
7 !"#
7 !142'(1)1%3*+,
9-13"2
*!
%%
.$/02
1234567894:63;46;<846=>4>;?@A65BC;D>3E8>3EAC;
>37;F6=G84>4:63'H
1HH
12I
.