利用语言运算的封闭性构造自动机

构造接收复杂语言的自动机是困难的,而复杂语言可以通过简单的语言进行语言间的运 算而得到,根据右线性语言、上下文无关语言和上下文相关语言对联合,连接和迭代运算是封闭的特 点,提出了利用简单自动机构造复杂自动机的方法。该方法实用、简便,同时也可以作为利用自动机

利用自动机证明语言对运算的封闭性

构造接收复杂语言的自动机是困难的,而复杂语言可以通过简单的语言进行语言间的运算而得到,文章根据右线性语言、上下文无关语言和上下文相关语言对联合,连接和迭代运算是封闭的特点,提出了利用简单自动机构造复杂自动机的方法。