FAKULTAS TEKNOLOGI INFORMASI

TEORI BAHASA DAN KOMPUTER

[ KP181/ 3 SKS ]
 FAKULTAS
TEKNOLOGI INFORMASI

Pertemuan 4
REDUKSI JUMLAH STATE MESIN DFA
 FAKULTAS
TEKNOLOGI INFORMASI

Tujuan Pembelajaran
 Mahasiswa Teknik Informatika mampu memahami dan
dapat menjelaskan langkah-langkah reduksi jumlah state
mesin Deterministic Finite Automata(DFA)
 Mahasiswa dapat menyelesaikan kasus reduksi jumlah state
mesin Deterministic Finite Automata(DFA)
 FAKULTAS
TEKNOLOGI INFORMASI

Reduksi Jumlah State Mesin DFA

Langkah-Langkah Reduksi Jumlah State

Kasus Reduksi Jumlah State Mesin DFA
 FAKULTAS
TEKNOLOGI INFORMASI

Reduksi Jumlah State Mesin DFA

 FAKULTAS
TEKNOLOGI INFORMASI

Langkah-Langkah Reduksi Jumlah State Mesin DFA:

 FAKULTAS
TEKNOLOGI INFORMASI

Langkah-Langkah Reduksi Jumlah State Mesin DFA:

 FAKULTAS
TEKNOLOGI INFORMASI

Kasus Reduksi Jumlah State Mesin DFA:

Diketahui Mesin DFA, sbb:
 FAKULTAS
TEKNOLOGI INFORMASI

Kasus Reduksi Jumlah State Mesin DFA:

 FAKULTAS
TEKNOLOGI INFORMASI

Kasus Reduksi Jumlah State Mesin DFA:

 FAKULTAS
TEKNOLOGI INFORMASI

Kasus Reduksi Jumlah State Mesin DFA:

 FAKULTAS
TEKNOLOGI INFORMASI

Kasus Reduksi Jumlah State Mesin DFA:

 FAKULTAS
TEKNOLOGI INFORMASI

Kasus Reduksi Jumlah State Mesin DFA:

1. Diketahui Mesin DFA, Sbb:
1

Q1
1
Q3 0,1
Q5
1
0

Q0 0
0 1
0
1
Q2 Q4
0

Lakukan Reduksi Jumlah State Mesin DFA di atas!

 FAKULTAS
TEKNOLOGI INFORMASI

Kasus Reduksi Jumlah State Mesin DFA:

2. Diketahui Mesin DFA, Sbb:
0

1
Q 1
S
0

P 1 0

Lakukan Reduksi Jumlah State Mesin DFA di atas!

 FAKULTAS
TEKNOLOGI INFORMASI

Kasus Reduksi Jumlah State Mesin DFA:

3. Diketahui Mesin DFA, Sbb:

Q2
0
1

Q0 1 Q1
1 1

0
0

Q3 Lakukan Reduksi Jumlah State

Mesin DFA di atas!
 FAKULTAS
TEKNOLOGI INFORMASI

Kesimpulan
 Mahasiswa Teknik Informatika mampu memahami dan
dapat menjelaskan langkah-langkah reduksi jumlah state
mesin Deterministic Finite Automata(DFA)
 Mahasiswa dapat menyelesaikan kasus reduksi jumlah state
mesin Deterministic Finite Automata(DFA)
 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