一起答
单选

文法G=({E},{+,*,(,),a},P,E),其中P由下列产生式组成E->E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式,该文法在乔姆斯基分层中属于(33)型文法,其对应的自动机是(34),如产生句子a*a+a,它的派生树是(35),且最左派生由(36)种,该文法是(37)。

  • A.0
  • B.1
  • C.2
  • D.3
参考答案
查看试卷详情
相关试题
  1. (76)

    • A.drawer
    • B.painter
    • C.plotter
    • D.brush
  2. (77)

    • A.brightness
    • B.photosensitive
    • C.emitter
    • D.light-sensitive
  3. (78)

    • A.microimage
    • B.holograph
    • C.thumbnail
    • D.bitmap
  4. Ink-jet printer belongs to nonimpact printers in which the characters are formed by projecting particles or droplets of ink on to paper.(71)printer is also a n0nimpact printer in which the characters are produced by applying hot elements to heat-sensitive paper directly or by melting ink from a(72)on to plain paper. Electrostatic printer creates an electrostatic latent image, which is then made visible by a toner and transferred and fixed on paper. An electrostatic printer may be used in some instances as a(73). Laser printer creates, by means of a laser beam directed on a(74)surface, a latent image which is then made visible by a toner and transferred and fixed on paper. Magnetographic printer creates, by means of magnetic heads operating on a metallic drum, a latent image which is then made visible by a toner and transferred and fixed on paper. Computer-output-microfilm (COM) printer produces on a photographic film a(75)of each page.

    • A.Hot
    • B.Warm
    • C.Heat
    • D.Thermal
  5. (75)

    • A.belt
    • B.ribbon
    • C.tape
    • D.band
  6. (72)

    • A.duration
    • B.period
    • C.persistence
    • D.span
  7. (73)

    • A.limited
    • B.finite
    • C.restricted
    • D.bounded
  8. An analog signal's characteristic quantity representing data may  66). at any instant, any value within a continuous(67). For example, an analog signal may follow continuously the values of another physical quantity representing data.A discrete signal is composed of(68)elements in time, each element having one or more characteristic quantities which can represent data. Examples of characteristic quantities are amplitude, waveform,(69),  and position in time. A digital signal is a special case of discrete signals, in which data are represented by a(70)number of well-defined discrete values that one of its characteristic quantities may take in time.

    • A.acquire
    • B.collect
    • C.assume
    • D.fetch
  9. (70)

    • A.interval
    • B.region
    • C.range
    • D.compartment
  10. (71)

    • A.sequent
    • B.contiguous
    • C.following
    • D.successive