什麼是正則表示式到有限自動機？

對以下每種語言，繪製接受該語言的有限自動機（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 次瀏覽量

開啟您的 職業生涯

透過完成課程獲得認證

開始