download

Matakuliah
Tahun
Versi
: T0162/Teori Bahasa dan Automata
: 2005
: 1/0
Pertemuan 2
REGULAR EXPRESSION (RE)
1
Learning Outcomes
Pada akhir pertemuan ini, diharapkan mahasiswa
akan mampu :
• << TIK-99 >>
• << TIK-99>>
2
Outline Materi
•
•
•
•
•
Materi 1
Materi 2
Materi 3
Materi 4
Materi 5
3
REGULAR EXPRESSION (RE)
•
Ekspresi sederhana untuk language
yang diterima FA.
•
Misalkan  suatu alphabet, RE
didefinisikan secara recursive sebagai
berikut :
1.  : RE yang menunjukkan “Empty Set”.
2.  : RE yang menunjukkan {}
4
REGULAR EXPRESSION (RE)
3. Untuk setiap a   ,
a : RE yang menunjukkan {a}
4. Jika r dan s adalah RE untuk language
R dan S, maka :
r+s
rs
r*
: RE untuk R  S
: RE untuk RS
: RE untuk R*
5
REGULAR EXPRESSION (RE)
•
Contoh :
1. 00 : RE untuk {00}
2. (0 + 1)* : RE untuk himpunan string
yang terdiri dari 0 dan 1
• (0 + 1)*00(0 + 1)* : meliputi :
00
10010
010011


6
REGULAR EXPRESSION (RE)
4. (1 + 10)* : meliputi :

1
110
.
5. (01)*011 : meliputi :
011, 0011, 1011, 10011, …
7
REGULAR EXPRESSION (RE)
6. (aaabbabb)*
, aa, aabb,…
: meliputi :
7. (ab)(ab)(ab)(ab)* : meliputi :
aaa, abba,…
8
<< CLOSING>>
9

Download Report