题目内容
(请给出正确答案)
[主观题]
给出一个正则文法,产生下列语言L= {ωlω∈{0,1}*且w不含有两个相邻的1}。
答案
查看答案
第1题
考察下列文法G1=({σ},{c},P1,σ),其中,P1:σ→λ,σ→σσ,σ→c,及G2=({σ},{c},P2,σ),其中,P2:σ→λ,σ→σcσ,σ→c。
a)描述L(G)(i=1,2)。
b)对每一语言,给出一个长度为5的终结符串的派生,并构造派生树。
第3题
设G为一文法且它的所有生成式的形式都是A→φB和Ap,其中试证G产生的语言L(G)能由右线性文法产生。
第8题
A.LR分析方法是一种自顶向下分析方法
B.LR分析方法中的R表示构造一个最左推导的逆过程
C.LR分析方法中的L表示从左到右扫描输入串
D.LR分析方法对文法的限制比递归下降分析更多
第9题
考察下列0型文法:G=({σ,A,B,C,D,E),{0,1},P,σ),其中P为:
描述L(G),并写出01100110的派生过程。
第10题
A.LL(1)文法要求产生式不含左递归
B.LL(1)文法的LL(1)分析表表项无多重定义
C.LL(1)文法要求相同左部的产生式右部无公共左因子