利用自动机证明语言对运算的封闭性 |
| |
引用本文: | 孟媛媛,王宇.利用自动机证明语言对运算的封闭性[J].中国集体经济,2009(16). |
| |
作者姓名: | 孟媛媛 王宇 |
| |
作者单位: | 1. 保定市就业服务局 2. 中国冶勘总局地球物理勘查院 |
| |
摘 要: | 构造接收复杂语言的自动机是困难的,而复杂语言可以通过简单的语言进行语言间的运算而得到,文章根据右线性语言、上下文无关语言和上下文相关语言对联合,连接和迭代运算是封闭的特点,提出了利用简单自动机构造复杂自动机的方法.
|
关 键 词: | 语言 语言的运算 语言运算的封闭性 有限状态自动机 下推自动机 |
本文献已被 万方数据 等数据库收录! |
|