单选

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

文法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型文法
参考答案
您可能感兴趣的试题

(100)

  • A.correspondent
  • B.comparable
  • C.similar
  • D.analogous

(98)

  • A.dependent
  • B.conformable
  • C.consistent
  • D.associated

(99)

  • A.interface
  • B.port
  • C.window
  • D.entrance

(97)

  • A.transfer
  • B.transmission
  • C.passing
  • D.delivery

(95)

  • A.calculating
  • B.solving
  • C.resolving
  • D.settling

(93)

  • A.independent
  • B.stand-alone
  • C.unique
  • D.autonomous

(94)

  • A.Carried
  • B.Traveling
  • C.Portable
  • D.Walking

(92)

  • A.devices
  • B.equipment
  • C.units
  • D.facilities
¥

订单号:

遇到问题请联系在线客服

订单号:

遇到问题请联系在线客服