在形式语言中,若文法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.aabcab B.aacbb C.aaabc D.acbacbca
单项选择题3()
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(二进制)
A.资源有效性 B.管理制度 C.效益分析 D.开发风险
A.由甲乙双方协商解决,以确定专利申请权的归属 B.由地方专利管理机关进行调处 C.可以向有管辖权的中级人民法院起诉,以审判方式解决 D.以上都可以