单选

根据乔姆斯基于20世纪50年代建立的形式语言的理论体系,语言的文法被分为 4种类型,即0型(短语文法),1型(上下有关文法)、2型(上F文无关文法)和3型(正规文法)。其中,2型文法与(56)等价,所以有足够的能力描述多数现今程序设计的语言的句法结构。一个非确定的有限自动机必存在一个与之等价(57)。从文法描述语言的能力来说,(58)最强,(59)最弱,山4类文法的定义可知:(60)必是2型文法。

  • A.确定的有限自动机
  • B.图灵机
  • C.非确定的下推自动机
  • D.非确定的有限自动机
  • E.有限自动机
参考答案
您可能感兴趣的试题

(67)

  • A.templates
  • B.samples
  • C.examples
  • D.temper

(66)

  • A.edited
  • B.updated
  • C.exchanged
  • D.revised

(64)

  • A.validation
  • B.confirm
  • C.effection
  • D.evaluation

(65)

  • A.dataset
  • B.collection
  • C.file
  • D.database

(61)

  • A.held
  • B.helt
  • C.hold
  • D.holt

(62)

  • A.access
  • B.accessing
  • C.assert
  • D.asserting

(60)

  • A.C
  • B.C++
  • C.SQL
  • D.JAVA

(59)

  • A.into
  • B.off
  • C.onto
  • D.out
¥

订单号:

遇到问题请联系在线客服

订单号:

遇到问题请联系在线客服