• 所有问题

    • 二型文法

    这是定义
    2型文法

    2型文法也叫上下文无关文法，它对应于下推自动机。2型文法是在1型文法的基础上,再满足：每一个α→β都有α是非终结符。如A->Ba,符合2型文法要求。

    如Ab->Bab虽然符合1型文法要求,但不符合2型文法要求，因为其α=Ab，而Ab不是一个非终结符。
    1111111111111
    那么AB->asdf 符合2型文法么？

    举报该问题
    推荐答案   2009-05-11
    符合
    温馨提示：答案为网友推荐，仅供参考
    相似回答
    编译原理中,形式语言里怎么区分2型文法与3型文法答：A、2型文法是上下文无关文法，表现在产生式上就是产生式的左部只有一个非终结符；3型文法从广义上讲包括左线形文法、右线形文法和正规文法 。B、左线形文法产生式的右部要么没有非终结符，如果有非终结符也只能有一个，且必须位于产生式右部的最左端。C、右线形文法产生式的右部要么没有非终...
    形式文法的2型文法答：2型文法也叫上下文无关文法，它对应于下推自动机。2型文法是在1型文法的基础上,再满足：每一个α→β都有α是非终结符。如A->Ba,符合2型文法要求。如Ab->Bab虽然符合1型文法要求,但不符合2型文法要求，因为其α=Ab，而Ab不是一个非终结符。
    编译原理 2型文法一定是1型文法吗? 不是一种包含关系吗 ?答：2型文法一定是1型文法吗？--是的，一定是，3型文法一定是2型的，2型一定是1型的，1型一定是0型的。只不过考试时候需要最准确的回答，如果考试问一个文法G1（是2型的），你回答0型，1型，2型都没错，但是回答2型才是最准确的，单选也是，需要回答2型，复选题的话你就得选 0型、1型、2...
    编译原理-文法定义答：文法定义公式如下:Chomsky 文法分类将文法分为四种，0型文法( PSG )、1型文法( CSG )、2型文法( CFG )和3型文法( RG )。又被称为无限制文法(Unrestricted Grammar), 或者短语结构文法（Phrase Structure Grammar）定义: 对于产生式 α→β ， α 至少包含一个非终结符。为什么要叫无限制...
    三型文法的终结符可以有多个吗答：1型文法（上下文有关文法）：α→β，其中|β|≥|α|，S→ε除外。2型文法（上下文无关文法）：a→β，其中a是一个非终结符。3型文法（规范文法）：A→a或A→aB.4种文法是逐渐增加限制的，所以规范文法一定是0型文法、1型文法、2型文法，上下文无关文法也一定是0型文法、1型文法 文法的二义...
    大家正在搜
    0型文法二型文法和三型文法的区别怎么判断是几型文法0型1型2型3型文法的判断2型文法也称为文法四种类型简单优先文法判断文法分类依据是什么上下文有关文法