由单个状态生成的有限自动机的一些性质.Single state generated by finite automata and some properties -Single state generated by finite automata and some properties

基于有限自动机的词性标注方法，利用自动机进行状态转化，速度很快-Part of speech tagging method based on finite automata, automata for state transformation, very fast.

元胞自动机（CA）是一种用来仿真局部规则和局部联系的方法。典型的元胞自动机是定义在网格上的，每一个点上的网格代表一个元胞与一种有限的状态。变化规则适用于每一个元胞并且同时进行。典型的变化规则，决定于元胞的状态，以及其（ 4或8 ）邻居的状态。元胞自动机已被应用于物理模拟，生物模拟等领域。本文就一些有趣的规则，考虑如何编写有效的MATLAB的程序来实现这些元胞自动机。(Cellular automata (CA) is a method for simulating local rules and