在形式语言中,若文法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不可接受的字符串。 供选择的答案:
A.abbbcc B.abcabc C.aaabcc D.aabbccc
单项选择题4()
A.seeing B.searching C.browsing D.looking for
单项选择题3()
A.aabcab B.aacbb C.aaabc D.acbacbca
A.先入后出(FILO)算法 B.随机替换(RAND) 算法 C.先入先出(FIFO)算法 D.近期最少使用(LRU)算法
A.concrete B.special C.specific D.particular
单项选择题2()
A.自由状态 B.停止状态 C.阻塞状态 D.静止状态
A.decline B.rejection C.refusal D.denial
A.关系模式 B.子模式 C.外模式 D.用户模式
A.relevant B.irrelevant C.complicated D.complex
A.图灵机 B.下推自动机 C.有穷状态自动机 D.线性界限自动机
A.00 01000100 1101(二进制) B.01 00100011 0100(二进制) C.101000 1111 1000(二进制) D.11 010011101000(二进制)