当前位置:百科知识 > 软件水平考试

问题描述:

[单选] 为下列文法选择最准确的答案:文法G[S]属于 ():S→CD Ab→bAC→aCA Ba→aBC→bCB Bb→bBAD→aD C→εBD→bD D→εAa→bDL(G)=ww|w∈a,b*文法G[P]属于 ():P→0A|1B|0A→A|1B|OPB→1B|1|0文法G[I]属于 ():I→ITI→1T→ITT→dTT→1T→d其中,1表示a~z中的任意一个英文字母,d表示0~9中的任意一个数字。 ()处填()。
A.1型(上下文有关)文法 B.1型(上下文无关)文法 C.定义标识符的3型(正规)文法 D.0型文法
参考答案:查看
答案解析:
☆收藏

随机题目