問答題

【簡答題】判斷文法G[S]：S→BAA→BS|dB→aA|bS|c是否為LL（1）文法.

答案：

你可能感興趣的試題

單項(xiàng)選擇題

表達(dá)式ab-c-d$e$f-g-hi中，運(yùn)算符的優(yōu)先級(jí)由高到低依次為-、*、$，且均為右結(jié)合，則其后綴式為（）。

A.$*a-b-cd$e*-f-ghi
B.bcd--a*efgh--i*$$
C.abcd--*efgh--i*$$
D.ab*c-d-e$fg-h-i*$

【簡答題】給出字母表Σ={a，b}上的同時(shí)只有奇數(shù)個(gè)a和奇數(shù)個(gè)b的所有串的集合的正規(guī)文法；

答案：