Senin, Desember 09, 2013

TBO Pertemuan 11 - Tata Bahasa Bebas Konteks

Dalam tatabahasa bebas konteks :
  1. Ruas kiri dari aturan produksi terdiri dari SATU simbol non terminal
  2. Ruas kanan dapat berupa string yang dibentuk dari simbol terminal dan non  terminal






Leftmost dan Rightmost Derivation
Suatu penguraian /penurunan dikatakan leftmost derivation bila setiap tahapan penurunan variabel / non terminal terkiri yang diuraikan.
Apabila setiap tahapan penurunan variabel / non terminal paling kanan yang diuraikan disebut rightmost derivation












untuk modul silakan download disini :
http://www.4shared.com/file/NhPY5F0i/Teori_Bahasa__Otomata.html

Tidak ada komentar:

Let's see....


View My Stats