国产精品亚洲一区二区麻豆,日韩一区二区三区免费播放,欧美人与动人物ZOZO在线

問答題已知文法G[A]：A→aABl|aB→Bb|d試給出消除左遞歸和回溯與G[A]等價的LL（1）文法G[A′]；

1.問答題對于文法G[E]：E→E+T|TT→T+P|PP→（E）|i寫出句型P+T+（E+i）的所有短語、直接短語、句柄。

短語：P、P+T、i、E+i、（E+i）、P+T+（E+i）；
直接短語：P、i；
句柄：P；

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

3.單項選擇題表達式a*b-c-d$e$f-g-h*i中，運算符的優(yōu)先級由高到低依次為-、*、$，且均為右結(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*$

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

5.問答題令文法G[N]為G[N]：N→D|NDD→0|1|2|3|4|5|6|7|8|9給出句子568的最左、最右推導。