Chomsky把文法分为四种类型,即0型、1型、2型、3型,其中2型文法是( )A 短语文法B 正规文法C 上下文有关文法D 上下文无关文法
百度试题 题目文法分为四种类型,即0型、1型、2型、3型。其中2型文法是( ) A. 短语文法 B. 正则文法 C. 上下文有关文法 D. 上下文无关文法 相关知识点: 试题来源: 解析 D.上下文无关文法 反馈 收藏
1.与正则文法的对应关系:2型文法相对于正则文法更加灵活,可以描述更复杂的语法结构。正则文法只能描述有限状态自动机能够接受的语言,而2型文法则能够描述上下文无关的语言。 2.与上下文有关文法的对应关系:与2型文法不同,上下文有关文法(1型文法)允许产生式左侧包含多个非终结符,并且产生式中可以出现上下文相关的约束...
2型文法,也被称为上下文无关文法,是指其产生式规则中的左部仅包含一个非终结符号,右部可以是任意的符号串。与之相对应的,1型文法(上下文有关文法)的产生式规则中左部可以包含多个终结符与非终结符,右部也可以是任意的符号串。 2型文法具备以下特征: 1.所有产生式规则的左部只含有一个非终结符号。 2.产生...
百度试题 题目乔姆斯基把文法分为四种类型,即0型、1型、2型、3型。其中2型文法叫什么?相关知识点: 试题来源: 解析 2型文法叫上下文无关文法。反馈 收藏
文法分为四种类型,即0型、1型、2型、3型。其中2型文法是()。 A.短语文法 B.正则文法 C.上下文有关文法 D.上下文无关文法 点击查看答案进入题库练习 查答案就用赞题库小程序 还有拍照搜题 语音搜题 快来试试吧 无需下载 立即使用 你可能喜欢 单项选择题 一个上下文无关文法 G 包括四个组成部分...
因此生成的无单生成式等效文法为 G1 = ( { S1,S, A,B } , { a,b } ,P1 , S1 ) ,其中生成式P1如下: S1→ε| ASB | AB , S→ASB | AB , A→aAS | aA | a , B→SBS | SB | BS | aAS | aA | a | bb, ⑶ 由算法1和算法2,消除无用符号(此题没有无用...
2型文法:又称为上下文无关文法, (1):式子左边只能有一个字符,而且必须是非终结符 (2):式子右边可以有多个字符,可以是终结符,也可以是非终结符,8但必须是有限个字符 3型文法:又称为正规文法(正规文法又包括左线性文法和右线性文法) 或 或 (大写字母表示非终结符,小写字母表示终结符)...
百度试题 题目中国大学MOOC: 文法分成四种类型,即0型、1型、2型、3型。其中2型文法是___ 相关知识点: 试题来源: 解析 上下文无关文法 反馈 收藏