(简答题)
一个上下文无关文法G包括哪四个组成部分?
正确答案
一组非终结符号,一组终结符号,一个开始符号,以及一组产生式。
答案解析
略
相似试题
(多选题)
一个上下文无关文法G包括四个组成部分:一组终结符,一组非终结符,一个(),以及一组()。
(单选题)
一个上下文无关文法G包括四个组成部分,它们是:一组非终结符号,一组终结符号,一个开始符号,以及一组()。
(单选题)
一个上下文无关文法 G 包括四个组成部分,它们是:一组非终结符号,一组终结符号,一个开始符号,以及一组()。
(单选题)
一个上下文无关文法消除了左递归,提取了左公共因子后是满足LL(1)文法的()
(判断题)
正规文法产生的语言都可以用上下文无关文法来描述。
(判断题)
语法分析之所以采用上下文无关文法是因为它的描述能力最强。
(判断题)
文法G的一个句子对应于多个推导,则G是二义的。
(判断题)
对任意一个右线性文法G,都存在一个DFAM,满足L(G)=L(M)。
(简答题)
开发时期通常由哪四个阶段组成?