Equivalence of Tests of Environment Automata
环境自动机的测试等价类

一、引言在自动机理论中常常对于标准的Moore自动机增加某些装置构成用于各种不同用途的自动机,它们常用于语言的识别器、算法设计和分析、人工智能、机器学习、机器人的环境等等。R.L.Rivest和R.E.Schapire在文1]中,引用了An-gluin提出的学习自动机的模型,建立了测试等价类的概念,应用这个概念,成功地描述了机器人的环境和复杂环境下的学习问题。