Scribd Logo
Unggah

Selamat datang di Scribd!

  • 203 tayangan

    Bab I Modul 1: Laporan Praktikum TBO

    Diunggah oleh

    Thomzz Chubeedd
    Dokumen tersebut membahas tentang praktikum mesin pengenal bahasa otomata yang terdiri dari dua bab. Bab pertama membahas tentang Finite State Automata (FSA) dan menganalisis contoh tabel transisi FSA. Bab kedua membahas tentang Pushdown Automata (PDA) beserta contoh tabel transisi PDA.

    Hak Cipta:

    Attribution Non-Commercial (BY-NC)
    Unduh sebagai DOCX, PDF, TXT atau baca online dari Scribd

    Bab I Modul 1: Laporan Praktikum TBO

    Diunggah oleh

    Thomzz Chubeedd
    203 tayangan7 halaman
    Dokumen tersebut membahas tentang praktikum mesin pengenal bahasa otomata yang terdiri dari dua bab. Bab pertama membahas tentang Finite State Automata (FSA) dan menganalisis contoh tabel transisi FSA. Bab kedua membahas tentang Pushdown Automata (PDA) beserta contoh tabel transisi PDA.

    Deskripsi Asli:

    Judul Asli

    TBO

    Hak Cipta

    © Attribution Non-Commercial (BY-NC)

    Format Tersedia

    DOCX, PDF, TXT atau baca online dari Scribd

    Apakah menurut Anda dokumen ini bermanfaat?

    Apakah konten ini tidak pantas?

    Dokumen tersebut membahas tentang praktikum mesin pengenal bahasa otomata yang terdiri dari dua bab. Bab pertama membahas tentang Finite State Automata (FSA) dan menganalisis contoh tabel transisi FSA. Bab kedua membahas tentang Pushdown Automata (PDA) beserta contoh tabel transisi PDA.

    Hak Cipta:

    Attribution Non-Commercial (BY-NC)
    Unduh sebagai DOCX, PDF, TXT atau baca online dari Scribd
    Unduh sebagai docx, pdf, atau txt
    203 tayangan7 halaman

    Bab I Modul 1: Laporan Praktikum TBO

    Diunggah oleh

    Thomzz Chubeedd
    Dokumen tersebut membahas tentang praktikum mesin pengenal bahasa otomata yang terdiri dari dua bab. Bab pertama membahas tentang Finite State Automata (FSA) dan menganalisis contoh tabel transisi FSA. Bab kedua membahas tentang Pushdown Automata (PDA) beserta contoh tabel transisi PDA.

    Hak Cipta:

    Attribution Non-Commercial (BY-NC)
    Unduh sebagai DOCX, PDF, TXT atau baca online dari Scribd
    Unduh sebagai docx, pdf, atau txt
    dari 7

    BAB I MODUL 1

    1.1 PENDAHULUAN 1.1.1 TUJUAN PRAKTIKUM Memahami fungsi FSA dan implementasinya pada bahasa pemograman. Memahami mekanisme kerja FSA. Mengetahui macam-macam mesin pengenal bahasa. 1.1.2 LANDASAN TEORI Finite State Automata (FSA) adalah Model matematika yang dapat menerima input dan mengeluarkan Output. Dan memiliki state yang berhingga banyaknya dan dapat berpindah dari satu state ke state lainnya berdasar input dan fungsi transisi. Tetapi tidak memiliki tempat penyimpanan / memory, hanya bias mengingat state terkini. Mekanisme kerja dapat diaplikasikan pada : elevator, text editor, analisa, leksikal dan pencek parity.

    1.1.3 ALAT DAN BAHAN PRAKTIKUM Adapun alat dan bahan yang digunakan untuk praktikum adalah Seperangkat Komputer, Software aplikasi JFLAP, dan media penyimpan data atau Flashdisk.

    1.2 PENGERJAAN TUGAS

    Laporan praktikum TBO

    Page 1

    1.3 ANALISIS Tabel Transisi Q = {q0,q1,q2,q3,q4} = {x,y,z} S = q0 F = q4 q0 q1 q2 q3 q4 x q1 q2 Y q0 q1 q3 z q3,q4 q4

    {q0,x} = {q1} {q0,y} = {q0} {q0,z} = { } {q1,x} = { } {q1,y} = { }

    {q1,z} = {q3,q4} {q2,x} = { } {q2,y} = {q1} {q2,z} = {q4} {q3,x} = {q2}

    {q3,y} = {q3} {q4,x} = { } {q4,y} = { } {q4,z} = { }

    Laporan praktikum TBO

    Page 2

    1.4 KESIMPULAN Berdasarkan dengan yang telah dikerjakan diatas, diperoleh hasil berupa string-string output yang dapat diterima (accept) dan tidak diterima (reject) oleh mesin FSA. Dari hasil pekerjaan saya diatas, bila dimasukkan string yxz maka : ( q, yxz ) = ( q0, xz ) = (q1, z ) = q4 Karena q4 merupakan state akhir, maka yxz DITERIMA atau ACCEPT. Dari hasil pekerjaan saya diatas, bila dimasukkan string yzxyz maka : ( q, yzxyz ) = ( q0, zxyz ) Karena state akhir berada di q4 dan state berhenti di q1, maka yzxyz DITOLAK atau REJECT.

    Laporan praktikum TBO

    Page 3

    BAB II MODUL 2
    2.1 PENDAHULUAN 2.1.1 TUJUAN PRAKTIKUM Memahami fungsi PDA dan implementasinya pada bahasa pemograman. Memahami mekanisme kerja PDA. Mengetahui macam-macam mesin pengenal bahasa.

    2.1.2 LANDASAN TEORI PDA adalah mesin otomata yang memiliki kendali masukkan menggunakan teknik LIFO (Last In First Out), untuk menentukan apakah suatu output diterima atau tidak oleh mesin tersebut. Dalam melakukan proses penerimaan input, input, PDA menggunakan memory stack.

    2.1.3 ALAT DAN BAHAN PRAKTIKUM Adapun alat dan bahan yang digunakan untuk praktikum adalah Seperangkat Komputer, Software aplikasi JFLAP, dan media penyimpan data atau Flashdisk.

    2.2 PENGERJAAN TUGAS

    Laporan praktikum TBO

    Page 4

    2.3 ANALISIS Q = q1, q2, q3, q4, q5 = a, b, Z , T= = S = q0 F = q5 Z=

    Laporan praktikum TBO

    Page 5

    Q q0 q1 q2 q3 q4 q5

    aZ

    {q0, a, Z} = {q1, aZ} {q1, a, a} = {q1, aa} {q1, b, a} = { q2, } {q2, b, a} = {q2, } {q2, b, a} = {q3, a} {q3, b, a} = {q2, } {q1, b, a} = {q3, a} {q3, b, a} = {q4, a} {q4, b, a} = {q2, } {q2, , Z} = {q5, Z}

    Laporan praktikum TBO

    Page 6

    2.4 KESIMPULAN

    Laporan praktikum TBO

    Page 7

    Anda mungkin juga menyukai