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  34
问题 为下列文法选择最准确的答案：
文法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型文法
答案A
解析 本题考查4种文法的定义。需要注意的是，4个文法类的定义是逐渐增加限制的，因此每一种正规文法都是上下文无关的，每一种上下文无关文法都是上下文有关的，而每一种上下文有关文法都是0型文法。称0型文法产生的语言为0型语言。上下文有关文法、上下文无关文法和正规文法产生的语言分别称为上千文有关语言、上下文无关语言和正规语言。
转载请注明原文地址:https://kaotiyun.com/show/32xZ777K
本试题收录于： 软件设计师上午基础知识考试题库软考中级分类
0

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

软考中级

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