当前位置: 答题翼 > 问答 > 远程教育 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

设G是一右线性文法,并设G中的非终结符号的个数为k,则所要构造的状态转换图共有几个结点()。A、


设G是一右线性文法,并设G中的非终结符号的个数为k,则所要构造的状态转换图共有几个结点()。

A、k-1

B、k

C、k+1

D、k+2

参考答案
您可能感兴趣的试题
  • ● 设某语言的语法规则用上下文无关文法G=(N,T,P,S)表示,其中N是非终结符号的集合,T是终结符号的

  • ● 给定文法G[S]及其非终结符A,FIRST(A)定义为:从A出发能推导出的终结符号的集合(S 是文法的起始

  • 一个上下文无关文法G包括四个组成部分,它们是一组非终结符号,一组终结符号,一个开始符号,以及

  • 文法G所描述的语言就是G的终结符号集VT的闭包VT*。 ()

  • 设G为算符优先文法 G的任意终结符对a b有以下关系成立()。A 若f(a)>g(b) 则a>bB

  • 文法G产生的(50)的全体是该文法描述的语言。A.句型B.终结符集C.非终结符集D.句子