一起答
单选

设语言L={w|w∈{a,b}+且w中a和b的个数相等},产生语言L的上下文无关文法是(28)。

  • A.Ga=(VT={a,b},VN={S,A,B},S,P),其中P为,    S→a|aA|bSS    A→aB|bS    B→b|bA|aBB
  • B.Gb=(VT={a,b},VN={S,A,B},S,P),其中P为,    S→b|bB|aSS    B→aS|bA    A→a|aB|bAA
  • C.Gc=(VT={a,b},VN{S,A,B},S,P),其中P为,    S→aB|bA    A→a|aS|bAA    B→b|bS|aBB
  • D.Gd=(VT={a,b},VN={S,A,B},S,P),其中P为,    S→aB|bA|s    A→aS|bAA    B→bS|aBB
参考答案
查看试卷详情
相关试题
  1. (88)

    • A.Linked
    • B.Pointed
    • C.Dynamic
    • D.Static
  2. (89)

    • A.High-leve language
    • B.Decision tree
    • C.Pseudocode
    • D.Flowchart
  3. (71)data effectively is crucial for success in today's competitive environment. Managers must know how to use a variety of tools. Integrated data takes information from different sources and puts it together in a meaningful and useful way. One of the difficulties of this is the(72)in hardware and software.(73)integration uses a base document that contains copies of other objects.(74)integration uses a base document that contains the current or most recent version of the source document it contains.(75)provides an overview of the program written in" plain" English, without the computer syntax.

    • A.Generalizing
    • B.Sharing
    • C.General-using
    • D.Globalizing
  4. (86)

    • A.similarity
    • B.interoperability
    • C.diversity
    • D.interaction
  5. (87)

    • A.Simulated
    • B.Duplicated
    • C.Dynamic
    • D.Static
  6. (83)

    • A.of
    • B.to
    • C.as
    • D.from
  7. (84)

    • A.forms
    • B.groups
    • C.consist
    • D.Facilitates
  8. (81)

    • A.provides
    • B.have
    • C.expands
    • D.limits
  9. (82)

    • A.elements
    • B.objects
    • C.services
    • D.capability
  10. (78)

    • A.图形
    • B.文件
    • C.元组
    • D.文件系统