文法G[Z]和语言L(G[Z])存在如下关系:
举一反三
- 设文法G(Z)为Z→U0|V1U→Z1|1V→Z0|0(1)G(Z)的语言是什么?(2)写出文法G(Z)构造的长度为6的全部句子。
- 设G[S]是给定文法,则文法G定义的语言L(G)描述为:。
- 在形式语言中,文法G是一个四元组G=(VN,Vr,P,Z),其中VN为 (1) 。若文法C的产生式集P为:(1)Z→Bc (2)Z→Zc (3)B→Ab (4)B→Bb (5)A→Aa (6)A→a则文法G是 (2) 文法,识别G的自动机为 (3) 。对于G来说, (4) 为文法G可接受的字符串, (5) 为文法G不可接受的字符串。供选择的答案: 5() A: abbcc B: acbc C: aaabc D: aabbccc
- 在形式语言中,文法G是一个四元组G=(VN,Vr,P,Z),其中VN为 (1) 。若文法C的产生式集P为:(1)Z→Bc (2)Z→Zc (3)B→Ab (4)B→Bb (5)A→Aa (6)A→a则文法G是 (2) 文法,识别G的自动机为 (3) 。对于G来说, (4) 为文法G可接受的字符串, (5) 为文法G不可接受的字符串。供选择的答案: 2() A: 短语 B: 上下文有关 C: 上下文无关 D: 正则
- 在形式语言中,文法G是一个四元组G=(VN,Vr,P,Z),其中VN为 (1) 。若文法C的产生式集P为:(1)Z→Bc (2)Z→Zc (3)B→Ab (4)B→Bb (5)A→Aa (6)A→a则文法G是 (2) 文法,识别G的自动机为 (3) 。对于G来说, (4) 为文法G可接受的字符串, (5) 为文法G不可接受的字符串。供选择的答案: 3() A: 图灵机 B: 下推自动机 C: 有穷状态自动机 D: 线性界限自动机