簡體 English 中英

通過狀態去除的正則表達式的有限自動機

[英]Finite automata to regular expression via state removal

原文 2016-05-08 17:07:01 5 1 regex/ finite-automata/ automata

我試圖使用狀態刪除將此有限自動機轉換為正則表達式。 刪除狀態時，我知道我應該查看所有傳出和傳入的轉換，並確保保留所有即將刪除狀態的路徑。 但是，我仍然覺得整個概念有點令人困惑。 我附上了一個我嘗試過的練習題的圖片，我想知道它是否正確。 我也很感激解決這些類型問題的任何提示。

1 個解決方案

我不確定這是否是一個正確的解決方案。 （順便說一句，我不知道我們是否可以在第一步刪除A）

有限自動機和正則表達式

[英]Finite Automata and Regular Expression

可以將任何有限狀態自動機轉換為正則表達式嗎？

[英]Can any finite state automata be translated into a regular expression?

建立正則表達式和有限自動機

[英]Build a Regular Expression and Finite Automata

確定性有限自動機的正則表達式

[英]Regular Expression to Deterministic Finite Automata

從有限自動機構造正則表達式

[英]Constructing a Regular Expression from a Finite Automata

為由 01 或 010 組成的語言設計正則表達式或有限自動機？

[英]Design a regular expression or Finite Automata for a language that consists of 01 or 010?

從正則表達式不了解有限自動機中的空字符串

[英]Do not understand empty string in finite automata from regular expression

我如何將正則表達式轉換為有限自動機？

[英]How would I convert regular expression to finite automata?

如何通過NFA將自動機轉換為正則表達式

[英]How to convert this automata to regular expression via NFA

將正則表達式轉換為有限狀態機

[英]Converting regular expression to finite state machine

暫無

暫無

聲明:本站的技術帖子網頁，遵循CC BY-SA 4.0協議，如果您需要轉載，請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.

相關問題 有限自動機和正則表達式可以將任何有限狀態自動機轉換為正則表達式嗎？建立正則表達式和有限自動機確定性有限自動機的正則表達式從有限自動機構造正則表達式為由 01 或 010 組成的語言設計正則表達式或有限自動機？從正則表達式不了解有限自動機中的空字符串我如何將正則表達式轉換為有限自動機？如何通過NFA將自動機轉換為正則表達式將正則表達式轉換為有限狀態機

相關標簽

粵ICP備18138465號 © 2020-2024 STACKOOM.COM