激情久久一区二区三区,国产精品免费播放,国内9l视频自拍

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

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

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

2.問(wèn)答題判斷文法G[S]：S→BAA→BS|dB→aA|bS|c是否為L(zhǎng)L（1）文法.

3.單項(xiàng)選擇題表達(dá)式a*b-c-d$e$f-g-h*i中，運(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*$

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

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