Sudah lama tidak nge-Blog. Berhubung lagi menghibur diri dari tugas kuliah, ya diisi untuk berbagi ilmu, semoga bermanfaat :)
1. Mesin Turing adalah sebuah finite automaton atau finite state machine yang miliki sebuah tape tunggal dan dua arah (two-way-tape) dengan panjang tak terhingga yang dapat membaca dan menulis data.
baca lebih lanjut di http://www.4shared.com/office/RH7wk0Ke/MESIN_TURRING.html
2. Ambiguitas adalah suatu tata bahasa formal yang terdapat string yang dapat memiliki lebih dari satu derivasi paling kiri.
Ambiguitas terjadi bila terdapat lebih dari satu pohon penurunan yang berbeda untuk memperoleh suatu untai. Baca lebih lanjut di http://www.4shared.com/office/gVoVc4Qc/tugastbo.html
3. Representasi Bahasa
Grammar adalah sistem matematis untuk mendefinisikan bahasa. Bahasa yang didefinisikan oleh grammar adalah himpunan string yang hanya berisi terminal dan dapat diturunkan mulai dari simbol tertentu yang dikhususkan yang disebut S atau simbol mula (starting symbol). Baca lebih lanjut di http://www.4shared.com/office/gVoVc4Qc/tugastbo.html
Tidak ada komentar:
Posting Komentar