简答题

一个上下文无关文法G包括哪四个组成部分?

正确答案

一组非终结符号,一组终结符号,一个开始符号,以及一组产生式。

答案解析

相似试题
  • 一个上下文无关文法G包括四个组成部分:一组终结符,一组非终结符,一个(),以及一组()。

    多选题查看答案

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

    单选题查看答案

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

    单选题查看答案

  • 一个上下文无关文法消除了左递归,提取了左公共因子后是满足LL(1)文法的()

    单选题查看答案

  • 正规文法产生的语言都可以用上下文无关文法来描述。

    判断题查看答案

  • 语法分析之所以采用上下文无关文法是因为它的描述能力最强。

    判断题查看答案

  • 文法G的一个句子对应于多个推导,则G是二义的。

    判断题查看答案

  • 对任意一个右线性文法G,都存在一个DFAM,满足L(G)=L(M)。

    判断题查看答案

  • 开发时期通常由哪四个阶段组成?

    简答题查看答案