题目内容
（请给出正确答案）
[主观题]
1型文法也称为（)。A短语文法B上下文有关文法C右线性文法D左性性文法
1型文法也称为()。
A短语文法
B上下文有关文法
C右线性文法
D左性性文法
答案
查看答案
重要提示：请勿将账号共享给其他人使用，违者账号将被封禁！
查看《购买须知》>>>
请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
1型文法也称为()。
A短语文法
B上下文有关文法
C右线性文法
D左性性文法
答案
更多“1型文法也称为（)。A短语文法B上下文有关文法C右线性文法D左性性文法”相关的问题
第3题
设有文法G(E)＝({E)，{i}，{E→E＋E｜E*E｜(E)｜i)，E)，该文法是________。 ①算符文法 ②上下文无关文法 ③3型文法 ④二义性文法可选项有：
A．①②
B．①②④
C．②④
D．①②③④
第5题
设有文法G[S]：S→V V→T｜ViT T→F｜T＋F F→)V*｜((1)给出句子(＋(i(的规范推导。 (2)指出句型F＋Fi(的短语、句柄和素短语。 (3)G[S]是否为算符优先文法？若是，给出(1)中句子的分析过程。
第6题
设有文法(A为开始符号)： A→A＋T｜T T→T*B｜B B→(A)｜i 句型A＋B*i的所有短语有_______，_______，_______，_______。 句型A＋B*i的所有素短语有_______。
第7题
第8题
若文法G定义的语言是无限集，则文法必然是()。
A上下文无关文法
B正规文法
C二义性文法
D递归文法
第9题
设有上下文无关无法G[V]和语法制导翻译如下:![设有上下文无关无法G[V]和语法制导翻译如下:(1)给出句子id(id+id(id))的分析树;(2](https://img2.soutiyun.com/shangxueba/askkp/2023-05/4/169/20230504140103442.png)
(1)给出句子id(id+id(id))的分析树;
(2)若语义变量var_no、arr_no和exp_no,的初值均为1,对句子id(id+id(id))分析完成后它们各自的值;
(3)给出识别该文法活前缀的DFA。
第10题
给出下面语言的上下文无关文法描述。 (1)L1＝{anbnci｜n≥1，i≥0} (2)L2＝{abna｜n≥0} (3)L3＝{aibncn｜n≥1，i≥0} (4)L4＝{aibj｜j≥i≥1} (5)L5＝{a2nb3n｜n≥0} (6)L6＝{anbnambm｜n，m≥0} (7)L7＝{a2n+1b2ma2p+1｜n≥0，P≥0，m≥1} (8)L8＝{1n0m1m0n｜n，m≥0} (9)L9＝{ωaωr｜属于{0，a)*，ωr表示ω的逆序，如ω＝00aa0，则ωr＝0aa00} (10)L10＝{anbm｜2n＞m≥n≥1}
