环境自动机的测试等价类

Equivalence of Tests of Environment Automata

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

In this paper reducibility of environment automata is discussed and the condition of environment automata to be reduced is given. The structure of equivalence classes of tests of environment automata is also discussed.