更多“【单选题】若文法G定义的语言是无穷集,则文法一定是()”相关的问题
第1题
若消除文法中的ε-产生式,将会改变文法所定义的语言,故不能消除ε-产生式。()
点击查看答案
第2题
【判断题】文法G[S]: S→aS|bA A→bA|ε 描述的语言对应的正规式是a*bb*
点击查看答案
第3题
【单选题】文法 S→aaS|abc 定义的语言是( )。
A、L(G)={a2nbc|n>0}
B、L(G)={ananbc|n>0}
C、L(G)={a2n-1bc|n>0}
D、L(G)={anbc|n>0}
点击查看答案
第4题
【单选题】设有文法G[S]=({S,B},{b},{S→b|bB,B→bS},S),该文法所描述的语言是
A、L(G)={bn|n>=0}
B、L(G)={b2n|n>=0}
C、L(G)={x2n+1|n>=0}
D、L(G)={x2n+1|n>=1}
点击查看答案
第5题
【单选题】给定文法A→bA|cc,下面的符号串中为该文法句子的是 ①cc ②bcbc ③bcbcc ④bcbcc ⑤bbbcc 可选项有
点击查看答案
第6题
【判断题】文法的开始符号可以是终结符或非终结符。
点击查看答案
第10题
【单选题】下面说法正确的是( )
A、一个2型文法生成语言称上下文有关语言
B、一个正规语言可能对应多个正规文法
点击查看答案