论文部分内容阅读
自动机理论是理论计算机科学的基础理论之一,在很多领域自动机有着广泛的应用,在将黑白图像进行像素地址编码的基础上使用语言来描述数字图像,从而得到用自动机来描述数字图像的方法,任意有穷分辨率黑白图像均可以用有穷状态自动机来表示,多分辨率图像能够用有穷状态自动机来描述当且仅当该图像中不同形状的子图像的个数为有限个.