Tbo Fti 2018 Slide 7
Tbo Fti 2018 Slide 7
Pertemuan 7
EKSPRESI REGULAR (REGULAR
EXPRESION/ER)
FAKULTAS
TEKNOLOGI INFORMASI
Tujuan Pembelajaran
Mahasiswa Teknik Informatika mampu memahami dan
dapat menjelaskan notasi-notasi dan fungsi ekspresi regular
(regular expresion/ER)
Mahasiswa dapat menyelesaikan kasus ekspresi regular
(regular expresion/ER)
FAKULTAS
TEKNOLOGI INFORMASI
є
b
Q2
FAKULTAS
TEKNOLOGI INFORMASI
a b c c
Qo Q1 Q2 Q3 Q4
є
FAKULTAS
TEKNOLOGI INFORMASI
a c c
Qo Q1 Q3 Q4
є
b
Q2
FAKULTAS
TEKNOLOGI INFORMASI
a є b
Qo Q1 Q2 Q3
FAKULTAS
TEKNOLOGI INFORMASI
a, b {} ER: a + b+
a { Q0, Q1, Q2} Mesin NFA dengan Є-Move , sbb:
{Q3}
b a
b Q0
a є
{Q1, Q2, Q4 } Q3 Q2
b
є
є
Diketahui Mesin DFA , sbb: Urutan String yang bisa muncul: a, b, aa,
ba, aba, bba, aaba, aabb,
ER: (a + b ) ((a)+ + b)*
Mesin NFA dengan Є-Move , sbb:
a
є
Q1
a
Q0
є
b
Diketahui Mesin DFA , sbb: Urutan String yang bisa muncul: 1, 00, 11,
01, 001, 111, 10, 110, 010, 100, 0110,
0100 , 1110, 1000, 1010
1 ER: 1+ + (00)+ + 01(0*+10)*
Q1
A 0 B 0
0,1
1 1
1
Q0 Q2
0 є є
0
D
0 є є
Q1
0
Q3
1
Q0 1 0,1 0,1
0
0
1
Q2 Q4
b
Q b
S
a
P a a
Q2
1
Q0 0 Q1 0,1
1
Buatlah ER dan Mesin NFA dengan Є-
0
Move!
1
Q3 0
FAKULTAS
TEKNOLOGI INFORMASI
DFA
NFA Dengan
ɛ-Move
FAKULTAS
TEKNOLOGI INFORMASI
Kesimpulan
Mahasiswa Teknik Informatika mampu memahami dan
dapat menjelaskan notasi-notasi dan fungsi ekspresi regular
(regular expresion/ER)
Mahasiswa dapat menyelesaikan kasus ekspresi regular
(regular expresion/ER)
FAKULTAS
TEKNOLOGI INFORMASI
Buku Referensi
Linz, Peter. 2017. An introduction to formal languages
and automata, 6th edition, Sudbury, MA 01776: Jones &
Bartlett Learning, ISBN-13: 978-1284077247, ISBN-10:
1284077241.
Utdirartatmo, Firrar. 2005. Teori Bahasa dan Otomata,
edisi kedua, cetakan Pertama. Yogyakarta: Graha Ilmu.
John E. Hopcroft, Rajeev Motwani and Jeffrey D. Ullman.
2013, Introduction to Automata Theory, Languages, and
Computation, 3th edition, USA: Pearson International
Edition.
C. Martin, John. 2011. INTRODUCTION TO LANGUAGES
AND THE THEORY OF COMPUTATION, FOURTH EDITION,
New York: McGraw-Hill Companies, Inc.
FAKULTAS
TEKNOLOGI INFORMASI
KESIMPULAN
SELESAI