单选

为下列文法选择最准确的答案:

文法G[S]属于(52):

 S→CD  Ab→bA

 C→aCA  Ba→aB

 C→bCB  Bb→bB

  • AD→aD  C→ε
  • BD→bD  D→ε
  • Aa→bD    L(G)={ww|w∈{a,b}*}    文法G[P]属于(53):    P→0A|1B|0
  • A→A|1B|OP
  • B→1B|1|0    文法G[I]属于(54):
  • I→IT
  • I→1    T→IT    T→dT    T→1    T→d    其中,1表示a~z中的任意一个英文字母,d表示0~9中的任意一个数字。
  • A.1型(上下文有关)文法
  • B.1型(上下文无关)文法
  • C.定义标识符的3型(正规)文法
  • D.0型文法
参考答案
您可能感兴趣的试题

(94)

  • A.details
  • B.documents
  • C.tails
  • D.tenants

(91)

  • A.conduct
  • B.contract
  • C.contrast
  • D.construct

(92)

  • A.consulting
  • B.containing
  • C.querying
  • D.queuing

(93)

  • A.erases
  • B.provides
  • C.proves
  • D.values

(89)

  • A.live
  • B.dwell
  • C.occupy
  • D.reside

(86)

  • A.making
  • B.makes
  • C.taking
  • D.took

(87)

  • A.include
  • B.includes
  • C.exclude
  • D.including

(88)

  • A.it
  • B.itself
  • C.that
  • D.which
¥

订单号:

遇到问题请联系在线客服

订单号:

遇到问题请联系在线客服