单选

设语言L={w|w∈{a,b}+且w中a和b的个数相等},产生语言L的上下文无关文法是(28)。

  • A.Ga=(VT={a,b},VN={S,A,B},S,P),其中P为,    S→a|aA|bSS    A→aB|bS    B→b|bA|aBB
  • B.Gb=(VT={a,b},VN={S,A,B},S,P),其中P为,    S→b|bB|aSS    B→aS|bA    A→a|aB|bAA
  • C.Gc=(VT={a,b},VN{S,A,B},S,P),其中P为,    S→aB|bA    A→a|aS|bAA    B→b|bS|aBB
  • D.Gd=(VT={a,b},VN={S,A,B},S,P),其中P为,    S→aB|bA|s    A→aS|bAA    B→bS|aBB
参考答案
您可能感兴趣的试题

(88)

  • A.Linked
  • B.Pointed
  • C.Dynamic
  • D.Static

(89)

  • A.High-leve language
  • B.Decision tree
  • C.Pseudocode
  • D.Flowchart

(86)

  • A.similarity
  • B.interoperability
  • C.diversity
  • D.interaction

(87)

  • A.Simulated
  • B.Duplicated
  • C.Dynamic
  • D.Static

(83)

  • A.of
  • B.to
  • C.as
  • D.from

(84)

  • A.forms
  • B.groups
  • C.consist
  • D.Facilitates

(81)

  • A.provides
  • B.have
  • C.expands
  • D.limits

(82)

  • A.elements
  • B.objects
  • C.services
  • D.capability

(78)

  • A.图形
  • B.文件
  • C.元组
  • D.文件系统
¥

订单号:

遇到问题请联系在线客服

订单号:

遇到问题请联系在线客服