Etiket Arşivleri: İçerikten bağımsız bir gramer

İçerikten bağımsız bir gramerin (context-free grammar) üretebileceği ifadeler nelerdir?

Aşağıda içerikten bağımsız bir gramer (context-free grammar) verilmiştir. Başlangıç değişkeni exp ile gösterilmiştir. Bu gramer hangi ifadeleri üretebilir? exp –> INT exp –> exp OP exp exp –> LP exp RP OP –> +|-|*|/ LP –> ( RP –> ) INT –> 0|1|2|3|4|5|6|7|8|9 Cevap: exp->INT’e göre 0-9 arasındaki sayılar tek tek üretilebilir. exp->exp OP exp’e>>>