Straight-line grammar とは

一直線の文法(SLGと省略されることもある)は、ちょうど1つの文字列を生成する正式な文法です。したがって、分岐しません(すべての非終端記号には関連する生成ルールが1つしかありません)。ループもありません(非終端記号AがBの導出に現れるならば、BはAの導出に現れません)。