A-A+

设有文法G(S为开始符号)： S→Ap｜Bq A→a｜cA B→b｜dB FIRST(Ap)

2022-08-12 20:26:02 问答库阅读 197 次

问题详情

设有文法G(S为开始符号)： S→Ap｜Bq A→a｜cA B→b｜dB FIRST(Ap)＝{_______}。
A．a，c
B．b，d
C．p，q
D．其他答案

请帮忙给出正确答案和分析，谢谢！

正确答案：A
∵对Ap有Ap＝＞aP，Ap＝＞cAP∴FIRST(Ap)＝{a，c)