TUGAS KE 5 TBO

-
NAMA : FREDERICH L. NAHAK BABIRA
NIM     : 15 11 03 58






1. Buatlah NFA di atas menjadi DFA yang baru  (5 langkah).


Jawab :

1. Membuat himpunan DFSA
Q = { Ø {a}, {b},{c},{a,b},{b,c},{c,a},{a,b,c}}

2. Membuat Initial State DFSA
Q 0 = {b,a}


3. Membuat Final State DFSA
F’ = { {a}, {a,b},{b,c},{a,b,c}}

4..Membuat Diagram Transisi DFSA



5. Penghapusan State Tak Perlu


⇓












Komentar

Posting Komentar

Postingan populer dari blog ini

Tugas Teknik Kompilasi

-
NAMA : FREDERICHO L. NAHAK BABIRA NIM     : 15 11 03 58      Definisi mengenai Prefix, infix, dan postfix Prefix, infix, dan postfix adalah suatu cara penulisan ungkapan-ungkapan yang rumit, misalnya pemakaian tanda kurung dalam operasi matematika. Prefix adalah metode penulisan dengan meletakkan operator di depan operand dan tanpa menuliskan tanda kurung. Contoh pemakaian prefix adalah   +AB, – +ABC, * + AB – CD. Infix adalah cara penulisan ungkapan dengan meletakkan operator di antara dua operand dalam hal ini pemakaian tanda kurung sangat menentukan hasil operasi. Contoh pemakaian infix adalah A+B, A+B-C, (A+B)*(C-D). Postfix adalah metode penulisan dengan menuliskan operator setelah operand dan tanpa menuliskan tanda kurung. Salah satu contoh proses pengubahan infix menjadi postfix dari karakter: ( A + B ) / (( C – D ) * E ^ F)    Notasi Infix dan Postfix Suatu perhitungan aritmatika biasanya b...
Baca selengkapnya

Biografi Avram Noam Chomsky

-
NAMA  : FREDERICHO L. NAHAK BABIRA NIM      : 15 11 03 58 Teori Noam Chomsky A.    Sekilas Biografi Avram Noam Chomsky Avram Noam Chomsky lahir di Philadephia, Pennsylvania, Amerika Serikat, 7 Desember 1928. Chomsky sekarang berusia 83 tahun. Chomsky adalah seorang profesor linguistik dari Institut Teknologi Massachussets. Salah satu reputasi Chomsky di bidang linguistik terpahat lewat teorinya tentang tata bahasa generatif. Chomsky dibesarkan di tengah keluarga berpendidikan tinggi, pasangan Dr. William Zey Chomsky dan Elsie Simonofsky. Ayahnya dikenal sebagai ahli grmatika bahasa Ibrani yang terkemuka yang menulis sejumlah karya gramtika bahasa itu. Pada usia 12 tahun, Chomsky sudah membaca salah satu karya berat ayahnya tentang tata bahasa Ibrani abad ke-13. Selain memperkenalkan tradisi intelektual yang kelak melekat dalam diri Chomsky. Sementara ayahnya mewarisi tradisi kebebasan intelektual, ibunya yang memiliki kecenderungan kekir...
Baca selengkapnya