TEORI BAHASA DAN OTOMATA
Teks penuh
Gambar
Garis besar
Dokumen terkait
• Sentensial adalah string yang tersusun atas simbol terminal atau campuran keduanya. • Kalimat adalah string yang tersusun atas merupakan kasus khusus
•• Tail string Tail string w w adalah string yang dihasilkan dari string adalah string yang dihasilkan dari string w w dengan menghilangkan dengan menghilangkan
Atau dengan kata lain, suatu tata bahasa bebas konteks dalam bentuk normal Greibach bila hasil produksinya (ruas kanan) diawali dengan satu simbol terminal, slanjutnya bisa diikuti
• ProperPrefix string w adalah string yang dihasilkan dari string w dengan menghilangkan satu atau lebih simbol-simbol paling belakang dari string
• Dari kiri ke kanan • Satu simbol pada satu waktu • Mendeteksi akhir string input. – Menghasilkan output – Memiliki
• ProperPostfix (atau PoperSufix) string w adalah string yang dihasilkan dari string w dengan menghilangkan satu atau lebih simbol-simbol paling depan dari string
ProperSubstring string w adalah string yang dihasilkan dari string w dengan menghilangkan satu atau lebih simbol-simbol paling depan dan/atau
•• Substri Substring string ng string % % adalah string yang dihasilk adalah string yang dihasilkan dari string an dari string % % dengan menghil dengan
