构造适用于正则表达式 ((a+b)(a+b))* 的有限状态自动机。

指定正则表达式 (RE) 的语言如下 −

L={ ε,aa,ab,ba,aaaa,………}

示例

正则表达式为 ((a+b)(a+b))*(a+b)。

构造指定正则表达式的有限自动机。

首先，生成指定正则表达式的语言 −

L={a,d,aaa,bbb,abb,bab,bba,………..}

这是奇数长度字符串的语言

有限自动机如下 −

更新日期：2021 年 6 月 12 日

3K+ 浏览

开启你的 职业生涯

完成课程获取认证

开始学习
广告