APLIKASI SISTEM PAKAR GEJALA

PENYAKIT SINUSITIS
MENGGUNAKAN PENDEKATAN FINITE STATE AUTOMATA

Kelompok :
Andy Santoso (5520111027)
Siti Melina Buhang (5520111118)

Sekilas Mengenai Finite State Automata

Finite State Automata (FSA) adalah model matematika yang

dapat menerima input dan mengeluarkan output yang memiliki state
yang berhingga banyaknya dan dapat berpindah dari satu state ke state
lainnya berdasarkan input dan fungsi transisi

Finite State Automata dinyatakan oleh pasangan 5 tuple, yaitu:

M=(Q , , , S , F )
Q = himpunan state
= himpunan simbol input
= fungsi transisi : Q
S = state awal / initial state , S Q
F = state akhir, F Q

Cara Kerja Finite State Automata

Finite State Automata bekerja dengan cara mesin membaca memori
masukan berupa tape yaitu 1 karakter tiap saat (dari kiri ke kanan)
menggunakan head baca yang dikendalikan oleh kotak kendali state
berhingga dimana pada mesin terdapat sejumlah state berhingga.

Studi Kasus Diagnosa Penyakit Sinusitis

Akan di buat apliaksi sistem pakar untuk diagnosis penyakit sinusitis
yang dibatasi atas 4 jenis penyakit sinus dan gejalanya masing masing

Sinusitis
NO

Gejala

Maksilaris

Frontalis

Etmoidalis

Sfenoidalis

G1

DEMAM

G2

SAKIT KEPALA

G3

BATUK

G4

HIDUNG
TERSUMBAT

G5

LETIH DAN LESU

G6

SELAPUT LENDIR
MERAH

G7

NYERI TELINGA

G8

HIDUNG MELER

G9

NYERI LEHER

*
*

*
*

 Adapun defenisi Formal diagram FSA untuk kasus ini adalah sebagai

berikut :
Diagnosa = (Q, , S, , F) dengan :
Q = {G1, G2, G3, G4, G5, G6, G7, G8, G9, G10, Maksilaris, Frontalis,
Etmoidalis, Sfenoidalis }
= { ya, tidak}
S = G1
F = {G10, Maksilaris, Frontalis, Etmoidalis, Sfenoidalis}

Tabel Transisi Penyakit Sinusitis

Y

G1

G2

G10

G2

G3

G10

G3

G4

G10

G4

G5

G10

G5

G6

G8

G6

G7

G10

G7

G9

FRONTALIS

G8

MAKSLARIS

ETMOIDALIS

G9

SFENOIDALIS

G10

MAKSILARIS

FRONTALIS

ETMODIALIS

SFENOIDALIS

Transisi diagram

Program Run

-- SELESAI---