Right-Linear Grammar

Türkçe karşılığı: Sağ doğrusal dilbilgisiAlan: Yazılım Mühendisliği

Üretimlerinin sağ tarafında en fazla bir nonterminalin ve onun da sonda bulunduğu, düzenli dilleri üreten gramer sınıfı.

Sağ doğrusal bir gramerde üretimler tipik olarak

A -> aB
A -> a
A -> ε

biçimindedir. Nonterminal bulunuyorsa terminal dizisinin sağında yer alır.

Bu gramerlerin ürettiği dil sınıfı düzenli dillerdir. Bu nedenle uygun bir sağ doğrusal gramer Sonlu Otomat biçimine dönüştürülebilir; ters yönde de sonlu otomat geçişlerinden düzenli gramer üretilebilir.

Dönüşüm adımları ve DFA/NFA ilişkisi Otomatlar Kuramı ve Biçimsel Diller notunda ayrıntılandırılır.