【驗收問題】
英語翻譯：acceptanceproblem
【辭書名稱】資訊與通信術語辭典
指某類自動機A是否存在一個確定演算法，使得A中每一台自動機均能在有限步內指出此自動機接受的輸入是否為空集合；
此類問題之謂。