A CFG is said to be right-linear if

A CFG is said to be right-linear if all the productions are one of the following two forms: A ==> wB (or) A ==> w


Theorem 1: Every right-linear CFG generates a regular language
Theorem 2: Every regular language has a right-linear grammar
Theorem 3: Left-linear CFGs also represent RLs

Hasil (Bahasa Indonesia) 1:

CFG dikatakan kanan-linear jika semua produksi adalah salah satu dari dua bentuk berikut: w == > wB (atau) w == > wTeorema 1: CFG setiap hak-linear menghasilkan bahasa biasaTeorema 2: Setiap bahasa biasa memiliki tata bahasa yang tepat-linearTeorema 3: Kiri-linear CFGs juga mewakili resah

Hasil (Bahasa Indonesia) 2:

Sebuah CFG dikatakan benar-linear jika semua produksi adalah salah satu dari dua bentuk berikut ini: ==> WB (atau) A ==> w Teorema 1: Setiap benar-linear CFG menghasilkan bahasa biasa Teorema 2: Setiap bahasa biasa memiliki hak-linear tata bahasa Teorema 3: CFGs Kiri-linear juga mewakili RLS