什么是正则表达式到有限自动机？

对以下每种语言，绘制接受该语言的有限自动机（FA）。

{a,b}*{a}

该语言规定，自动机接受含有任意数量 a 和 b 的字符串，并最终以 a 结尾。

该语言的有限状态自动机如下所示 −

{a,b}*{b,aa}{a,b*}

该语言规定，自动机接受以任意数量的 a 和 b 开头和结尾、且包含子字符串 b 和 aa 中任一的字符串。

该语言的有限状态自动机如下所示 −

{bbb,baa}*{a}

该语言规定，自动机接受包含任意数量 bbb 和 baa，后跟一个 a 的字符串。

该语言的有限状态自动机如下所示 −

{a}U{b}{a}*U{a}{b}*{a}

该语言规定，自动机接受包含 a，后跟任意数量 a 的字符串，以及以 a 开头、后跟任意数量 b，并以 a 结尾的字符串。

该语言的有限状态自动机如下所示 −

Bhanu Priya

更新于： 12-6 月-2021

806 次浏览量

开启您的 职业生涯

通过完成课程获得认证

开始