188bet金宝博唯一指定官网

当前位置: 主页 > 188bet官网 >

怎么证皓正则言语在补养运算下查封锁

时间:2019-01-12 08:40来源:[db:来源] 作者:[db:作者] 点击:
壹 查封锁性 正则言语之并是正则的 正则言语之提交是正则的 用己触动机的迨积己触动机。 假设证皓了3,也却以用集儿子合运算。 正则言语的补养言语是正则的 用壹个 DFA 体即兴原到

  壹 查封锁性

  正则言语之并是正则的

  正则言语之提交是正则的

  用己触动机的迨积己触动机。

  假设证皓了3,也却以用集儿子合运算。

  正则言语的补养言语是正则的

  用壹个 DFA 体即兴原到来的言语,然后把匪接受样儿子改为接受样儿子,把接受样儿子改为匪接受样儿子。

  正则言语的差是正则的

  集儿子合运算。

  正则言语的反转是正则的

  用壹个 DFA A 体即兴原到来的言语,把 A 改形成 RA, 先把所拥有箭头反转;把接受样儿子改为普样儿子;把初始样儿子改为接受样儿子。参加以壹个新样儿子干为初始样儿子,并收回 e 箭头指向原到来的所拥有接受样儿子。

  另壹种方法是归结。设言语为 L(A),则 R(L(A))=L(R(A))

  正则言语的 kleene 合包是正则的

  正则言语的衔接是正则的

  二 运用举例

  设字符集儿子合为 {0,1}. 言语 L 体即兴由不一个数的 0,1 结合的串, 试证皓其为匪正则的.

  用泵伸理证皓 L 的补养言语 L'={0,1 个数相反的串} 是匪正则的. 从而 L' 的补养言语 L 是匪正则的.

(责任编辑:admin)
顶一下
(0)
0%
踩一下
(0)
0%
------分隔线----------------------------
栏目列表