首页学历类考试大学计算机科学
(简答题)

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

正确答案

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

答案解析

相似试题

  • (多选题)

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

    答案解析

  • (单选题)

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

    答案解析

  • (单选题)

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

    答案解析

  • (单选题)

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

    答案解析

  • (判断题)

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

    答案解析

  • (判断题)

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

    答案解析

  • (判断题)

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

    答案解析

  • (判断题)

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

    答案解析

  • (简答题)

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

    答案解析

快考试在线搜题