Tüm normal dillerde LL (1) dilbilgisi vardır. Böyle bir dilbilgisi elde etmek için, normal dil için herhangi bir DFA'yı alın (belki de normal ifadeden elde edilen NFA'da alt küme yapısını yaparak), daha sonra bunu tekrarlayan düzenli bir dilbilgisine dönüştürün. Bu dilbilgisi LL (1) 'dir, çünkü aynı nonterminal için herhangi bir prodüksiyon ya farklı sembollerle başlar ya da biri ε üretir ve bir ileriye doğru belirteci olarak $' a sahiptir. Sonuç olarak, tüm normal diller de LR (1) 'dir, çünkü herhangi bir LL (1) dilbilgisi LR (1)' dir. Ayrıca, bu makaleden önemli bir sonuç kullanarak , herhangi bir LR (1) dilinin bir SLR (1) dilbilgisi olduğunu, yani herhangi bir normal dilin bir SLR (1) dilbilgisine sahip olduğunu gösterebilirsiniz.
Ancak, normal dillerin tümü LR değildir (0). LR (0) dilleri çok özel özelliklere sahiptir - özellikle de önek içermemelidir. Dolayısıyla, normal dil (a, aa} LR (0) değildir, ancak açıkça düzenlidir (normal ifade a | (aa)). Bununla birlikte, LR (0) dilleri normal dillere uygun şekilde dahil edilmemiştir; {0 n 21 n için bu dilbilgisi | n ≥ 1} LR (0) dır, ancak dil normal değildir:
S -> E
E -> 0E1 | 2
Bu yardımcı olur umarım!