2. 计算机
  3. 为下列文法选择最准确的答案： 文法G[S]属于(12)： S→CD Ab→bA C→aCA Ba→aB C→bCB Bb→bB AD→aD C→s BD→bD D→c Aa→bD L(G)={ww|w

为下列文法选择最准确的答案： 文法G[S]属于(12)： S→CD Ab→bA C→aCA Ba→aB C→bCB Bb→bB AD→aD C→s BD→bD D→c Aa→bD L(G)={ww|w

admin2009-02-15  81
问题 为下列文法选择最准确的答案：
文法G[S]属于(12)：
   S→CD    Ab→bA
   C→aCA  Ba→aB
   C→bCB  Bb→bB
   AD→aD  C→s
   BD→bD  D→c
   Aa→bD
   L(G)={ww|w∈{a,b)*)
文法G[冈属于(13)：
   P→0A|1B|O
   A→0A|1B|0P
   B→1B|1|0
文法G[1]属于(14)：
   I→1T
   I→1
   T→1T
   T→dT
   T→1
   T→d
   其中，1表示a～z中的任意一个英文字母，d表示0～9中的任意一个数字。
选项 A、1型(上下文有关)文法
B、2型(上下文无关)文法
C、定义标识符的3型(正规)文法
D、0型文法
答案C
解析
转载请注明原文地址:https://www.kaotiyun.com/show/R2xZ777K
本试题收录于： 软件设计师上午基础知识考试题库软考中级分类
0

软件设计师上午基础知识考试

软考中级

相关试题推荐
随机试题
最新回复(0)