Postingan

Menampilkan postingan dari Maret, 2017

State dan Diagram Transisi dari Game Petani dan ternak

Gambar
Ada seorang pe tani , seekor serigala, seekor kambing, dan setumpuk rumput akan menyeberangi sungai. Yang dapat mengemudikan perahu tentunya hanya sang pe tani . Pe tani  itu hanya dapat membawa 1 item sekali menyeberang. Jika serigala ditinggalkan bersama kambing, maka si kambing akan dimangsa oleh serigala. Jika kambing ditinggalkan bersama rumput, maka rumput akan habis dimakan kambing. Bagaimana cara menyeberangkan ketiganya dengan selamat? Nah jadi algoritmanya begini nih teman-teman. 1.  mulai permainan “ play ” 2. Terdapat 3 objek yang akan diseberangkan oleh petani 3. Petani berangkat sendiri , misi gagal apabila rumput dimakan kambing dan kambing dimakan serigala 4. Rumput dan Petani berangkat, misi gagal karena kambing dimakan serigala. 5. Serigala dan Petani berangkat, misi gagal karena rumput dimakan kambing. 6. Kambing dan Petani berangkat, petani kembali sendiri 7. Petani dan rumput berangkat. 8. Jika petani kembali sendiri, maka misi gagal karena...

PENGANTAR TEORI BAHASA DAN OTOMATA

TEORI BAHASA Teori bahasa membicarakan bahasa formal ( formal language ), terutama untuk kepentingan perancangan kompilator ( compiler ) dan pemroses naskah ( text   processor ). Bahasa formal adalah kumpulan kalimat . Semua kalimat dalam sebuah bahasa dibangkitkan oleh sebuah tata bahasa ( grammar ) yang sama. Sebuah bahasa formal bisa dibangkitkan oleh dua atau lebih tata bahasa berbeda. Dikatakan bahasa formal karena grammar diciptakan mendahului pembangkitan setiap kalimatnya. Tata bahasa (grammar) adalah kaidah/aturan pembentukan kata/kalimat. Pada pembahasannya, bahasa formal hanya disebut bahasa saja. Bahasa dalam bentuk tulisan terdiri atas symbol-simbol satuan yang jika dikombinasikan akan mempunyai arti yang berbeda. Simbol-simbol yang biasa dipergunakan dalam sebuah bahasa terbatas jumlahnya, yang membentuk sebuah himpunan dan disebut sebagai abjad/alphabet. Namun kadangkala digunakan istilah karakter yang artinya sama dengan symbol. Deretan dari karakter atau symbol...