一起答
单选

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

(40)

  • A.确定的有限自动机
  • B.图灵机
  • C.非确定的下推自动机
  • D.非确定的有限自动机
  • E.有限自动机
参考答案
查看试卷详情
相关试题
  1. (73)

    • A.path
    • B.rout
    • C.circuit
    • D.way
  2. (72)

    • A.flow
    • B.admission
    • C.traffic
    • D.time
  3. (71)

    • A.collision
    • B.congestion
    • C.drop
    • D.delay
  4. (70)

    • A.packets
    • B.cells
    • C.message
    • D.files
  5. (68)

    • A.352×288
    • B.576×352
    • C.720×576
    • D.1024×768
  6. In low-speed network,it is usually adequate to wait for congestion to occur and then react to it bytelling the source of packets to slow down.In high-speed networks,this approach often works poorly,because in the(71) between sending the notification and notification arriving at the source,thousands of additional(72) may arrive.In ATM network,a major tool for preventing(73)is(74)control.When a host wants a new virtual(75),it must describe the traffic to be offeredand the service expected.

    (69)

    • A.interval
    • B.time
    • C.slot
    • D.delay
  7. (67)

    • A.20
    • B.25
    • C.30
    • D.35
  8. 电视信号的标准也称电视的制式,制式的区别在于其帧频的不同、分辨率的不同、信号带宽及载频的不同、彩色空间的转换关系不同等。我国电视采用的制式是(58),对应帧频是(59)帧/妙,对应分辨率为(60)。

    (66)

    • A.NTSC
    • B.PAL
    • C.SECAM
    • D.MPEG
  9. (65)

    • A.该软件的设计人员
    • B.该软件开发组的负责人
    • C.该软件的编成人员
    • D.不属于该软件开发组的软件设计人员
  10. (64)

    • A.需求规格说明书
    • B.设计说明书
    • C.源程序
    • D.项目计划书