logo blog
Selamat Datang Di Blog ini
Semoga Informasi Disini
Bermanfaat Untuk Anda
Terimakasih.

Contoh Soal dan Jawaban Teori Bahasa Otomata





Soal dan Jawaban Teori Bahasa Otomata

Soal.

1. Apa pengertian Teori Otomata ?

2. Jelaskan pengertian mesin Turing !!

3. Jelaskan pengertian :

  • Simbol,
  • Bahasa,
  •         Grammar.

4. Jelaskan sedikit Teori Bahasa Automata Dalam Ilmu Komputer

5. Sebutkan dan jelaskan pengertian dari Otomata Pushdown !


Jawaban.


  1. Teori Otomata adalah teori mengenai mesin-mesin abstrak, dan berkaitan erat dengan teori bahasa       formal. ada beberapa hal yang berkaitan dengan Otomata, yaitu Grammar. Grammar adalah bentuk abstrak yang dapat diterima (accept) untuk membangkitkan suatu kalimat otomata berdasarkan suatu aturan tertentu.
  2. Mesin turing adalah otomata yang menjadi model computer yang kita kenal saat ini. Mesin turing memungkinkan kita untuk mempelajari decidability, yaitu pertanyaan mengenai apa yang dapat dan tidak dapat dikerjakan oleh computer. mesin ini juga memungkinkan kita menbedakan tractable problem (dapat dipecahkan dalam waktu polynomial) dari intractable problem (tidak dapat dipecahkan dalam waktu polynomial).

    3.  Jawaban:

  • Simbol adalah elemen terkecil dari suatu bahasa.
  • Bahasa merupakan himpunan dari sejumlah berhingga atau tidak berhingga, string-string dari sejumlah bahasa tersebut.
  • Grammar adalah susunan symbol-symbol dalam string-string suatu bahasa mengikuti aturan-aturan tertentu.

    4.   Suatu teori hanya menarik jika dapat membantu dalam mencari solusi terbaik. Tanpa penerapan timbul pertanyaan, mengapa mempelajari teori?Teori memberikan konsep dan prinsip yang menolong untuk memahami perilaku dari suatu persoalan yang berkorelasi dengan teori tersebut. Bidang ilmu komputer meliputi topik yang luas, dari perancangan mesin sampai pemrograman. Disamping perbedaan yang ada, terdapat keseragaman prinsip-prinsip umum yang dipakai. Untuk mempelajari prinsip-prinsip dasar tersebut, kita mengkonstruksi suatu mesin otomata sebagai model abstrak dari komputer dan komputasi.


5. Otomata Pushdown adalah salah satu varian otomata dengan 7-tupel.


Enter your email address to get update from Iwan,s Blog.
Print PDF
Next
« Prev Post
Previous
Next Post »

1 komentar:

Terimakasih anda telah berkunjung di blog yang sederhana ini, Harap meninggalkan komentar yang :
Berkata dengan sopan,
Tidak boleh merendahkan admin,
Kata tidak boleh berbau porno,
No Spam.

Copyright © 2013. Iwan,s Blog - All Rights Reserved | Template Created by Kompi Ajaib | Edited by Iwan,s Blog