在形式语言中，文法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: 线性界限自动机
A: 图灵机
B: 下推自动机
C: 有穷状态自动机
D: 线性界限自动机
举一反三
- 在形式语言中，若文法G的产生式集P为：(1)Z→Bc(2)Z→Zc(3)B→Ab(4)B→Bb(5)A→Aa(6)A→a则文法G是 (1) 文法，识别G的自动机为 (2) 。对于G来说， (3) 为文法G可接受的字符串， (4) 为文法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不可接受的字符串。供选择的答案： 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的产生式集P为：(1)Z→Bc(2)Z→Zc(3)B→Ab(4)B→Bb(5)A→Aa(6)A→a则文法G是 (1) 文法，识别G的自动机为 (2) 。对于G来说， (3) 为文法G可接受的字符串， (4) 为文法G不可接受的字符串。供选择的答案： 4（） A: abbbcc B: abcabc C: aaabcc D: aabbccc
- 在形式语言中，若文法G的产生式集P为：(1)Z→Bc(2)Z→Zc(3)B→Ab(4)B→Bb(5)A→Aa(6)A→a则文法G是 (1) 文法，识别G的自动机为 (2) 。对于G来说， (3) 为文法G可接受的字符串， (4) 为文法G不可接受的字符串。供选择的答案： 1（） A: 短语 B: 上下文有关 C: 上下文无关 D: 正则