在形式语言中,若文法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.静止状态