7/21/2019 printan.docx

http://slidepdf.com/reader/full/printandocx 1/4

08 – 12 – 2015 TBA : Tugas III Kelompok  

1. Aldi Rachman

Pu!a"1011#$%0"TBA&

%

2. Raden Rachma

'ida(a"1011#$)2"TB

A&%

#. Ri*ki

 +u!hida(a"1011#$##"TBA&%

$. ,uhammad -uhi

 +a/han"1011###1"TB

A&%

5. ,aui

aulana"1011##%8"T

BA&%

#

Teori Bahasa dan Automata

 Implementasi Finite Automata

Teori Bahasa dan Automata

Teo!i /ahasa dan oomaa me!upakan salah sau maa kuliah (ang ai/ di u!usan eknik ino!maika maupun

ilmu kompue!. Teo!i /ahasa dan oomaa me!upakan maa kuliah (ang cende!ung /e!sia eo!iis idak memua

hal&hal (ang 3p!akis4 unuk die!apkan langsung dalam p!akik.

Bahasa di dalam kamus adalah suau sisem (ang melipui pengeksp!esian gagasan aka konsep e!masuk 

sekumpulan sim/ol&sim/ol dan au!an unuk melakukan manipulasin(a. Bahasa /isa uga dise/u se/agai

!angkaian sim/ol&sim/ol (ang mempun(ai makna.

6omaa me!upakan suau sisem (ang e!di!i aas seumlah /e!hingga sae di mana sae men(aakan ino!masi

mengenai inpu. 6omaa uga dianggap se/agai mesin oomais 7/ukan mesin isik (ang me!upakan suau

model maemaika da!i suau sisem (ang mene!ima inpu dan menghasilkan oupu se!a e!di!i da!i seumlah

 /e!hingga sae.

'u/ungan di ana!a /ahasa dan oomaa adalah /ahasa diadikan se/agai inpu oleh suau mesin oomaa

selanun(a mesin oomaa akan mem/ua kepuusan (ang mengindikasikan apakah inpu iu die!ima aau idak.

Finite State Automata (FSA)

Finite Automata adalah mesin a/s!ak /e!upa sisem model maemaika dengan masukan dan

kelua!an disk!i (ang dapa mengenali /ahasa paling sede!hana 7/ahasa !egule! dan dapa

diimplemenasikan seca!a n(aa. 9edangkan Finite State Automata (FSA)  adalah model maemaika

da!i sisem dengan masukan dan kelua!an /e!upa nilai disk!i.

 Automata memiliki suau alu! khusus dan unik unuk seiap kaa (ang akan dikenali aau

die!ima. ika suau alu! /e!akhi! pada suau sae (ang dise/u se/agai ;inal 9ae aau Acceping 9ae

maka kaa (ang dielusu!i e!se/u dikaakan dikenali oleh automata.

9eca!a o!mal inie sae auomaa din(aakan oleh 5 upel aau ,<7= > ? 9 ; dimana :

= < himpunan sae " kedudukan

> < himpunan sim/ol inpu " masukan " a/ad

? < ungsi !ansisi

9 < sae aal " kedudukan aal 7iniial sae

; < himpunan sae akhi! 

7/21/2019 printan.docx

http://slidepdf.com/reader/full/printandocx 2/4

08 – 12 – 2015 TBA : Tugas III Kelompok  

1. Aldi Rachman

Pu!a"1011#$%0"TBA&

%

2. Raden Rachma

'ida(a"1011#$)2"TB

A&%

#. Ri*ki

 +u!hida(a"1011#$##"TBA&%

$. ,uhammad -uhi

 +a/han"1011###1"TB

A&%

5. ,aui

aulana"1011##%8"T

BA&%

#

Implementasi Finite State Automata (FSA)

Pengaplikasian  Finite Automata  dapa diemukan pada algo!ima& algo!ima (ang digunakan unuk 

 pencocokkan s!ing pada pe!angka lunak edio! eks dan pe!angka lunak pengecekan eaan se!a dapa diemui

 uga pada penganalisa sinaks (ang digunakan oleh Assem/le!s aau @ompile!s.

Be!iku ini conoh Implemenasi ;9A dalam kehidupan seha!i&ha!i :

P+RAPA+ TR,I+I9TI@ ;I+IT AT6,ATA PAA ,9I+ KARA6K

@a!a Ke!a ,esin Ka!aoke

@a!a Ke!a ,esin Ka!aoke nuk dapa memua! lagu pada mesin ka!aoke di TI,C6+

 pe!ama kia ha!us memasukkan koin se/an(ak # koin seelah dimasukkan # koin maka mesin akan

memua!kan lagu (ang kia pilih akan eapi apa/ila umlah koin (ang dimasukkan mele/ihi # koin

maka sisa koin akan di akumulasi sampai /e!umlah kelipaan #.

;inie 9ae iag!am

7/21/2019 printan.docx

http://slidepdf.com/reader/full/printandocx 3/4

08 – 12 – 2015 TBA : Tugas III Kelompok  

1. Aldi Rachman

Pu!a"1011#$%0"TBA&

%

2. Raden Rachma

'ida(a"1011#$)2"TB

A&%

#. Ri*ki

 +u!hida(a"1011#$##"TBA&%

$. ,uhammad -uhi

 +a/han"1011###1"TB

A&%

5. ,aui

aulana"1011##%8"T

BA&%

#

7/21/2019 printan.docx

http://slidepdf.com/reader/full/printandocx 4/4

REFERENSI

D1E Kusuma ennish @and!a @ah(a. 2015.  Implementasi Finite State Automata

 Dalam Mesin Karaoke. hps:"".academia.edu"