若算符文法某个产生式的右部存在 aA 这样的结构,则说明:
A.a的优先级低于firstVt(A)中的所有元素
B.a的优先级高于firstVt(A)中的所有元素
C.a的优先级等于firstVt(A)中的所有元素
D.a的优先级低于lastVt(A)中的所有元素
A.a的优先级低于firstVt(A)中的所有元素
B.a的优先级高于firstVt(A)中的所有元素
C.a的优先级等于firstVt(A)中的所有元素
D.a的优先级低于lastVt(A)中的所有元素
A.....QR...
B.QR...
C.....QR
D.QR
算符优先文法不是指(29)的文法。
A.没有形如U→...VW...的产生式(U,V,W为VN)
B.终结符号集VT中任意两个符号对之间至多有一种优先关系成立
C.没有相同的规则右部
D.没有形如U→ε的产生式
在形式语言中,若文法G的产生式集P为:
(1)Z→Bc(2)Z→Zc(3)B→Ab(4)B→Bb(5)A→Aa(6)A→a
则文法G是(27)文法,识别G的自动机为(28)。对于G来说,(29)为文法G可接受的字符串,(30)为文法G不可接受的字符串。
供选择的答案:
A.短语
B.上下文有关
C.上下文无关
D.正则
A.a b c d # S A A → d B B → aA B → bS B → c
B.a b c d # S S→ BA A A→ BS A → d B B → aA B → bS B → c
C.a b c d # S S → BA S→ BA A A → BS A→ BS A → d B B → aA B → bS B → c
D.a b c d # S S → BA S → BA S→ BA A A → BS A → BS A→ BS A → d B B → aA B → bS B → c
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!