- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問答題
【簡(jiǎn)答題】考慮下面的表格結(jié)構(gòu)文法G2：S→a∣∧∣（T）T→T，S∣S（1）給出（a，（a，a））和（（（a，a），∧，（a）），a）的最左和最右推導(dǎo)。指出（（（a，a），^，（a）），a）的規(guī)范歸約及每一步的句柄。根據(jù)這個(gè)規(guī)范歸約，給出“移進(jìn)-歸約”的過程，并給出它的語(yǔ)法樹自下而上的構(gòu)造過程。
答案：
你可能感興趣的試題
問答題
【簡(jiǎn)答題】令文法G1為E→E+T∣TT→T*F∣FF→（E）∣i證明E+T*F是它的一個(gè)句型，指出這個(gè)句型的所有短語(yǔ)，直接短語(yǔ)和句柄。
答案：
因?yàn)镋=>E+T=>E+T*F，所以E+T*F是該文法的一個(gè)句型。
短語(yǔ)：E+T*F，T*F
直接短語(yǔ)：T*F
句柄：T*F
短語(yǔ)：E+T*F，T*F
直接短語(yǔ)：T*F
句柄：T*F
