繁体 English 中英

确定性有限自动机的正则表达式

[英]Regular Expression to Deterministic Finite Automata

原文 2017-12-14 01:31:18 5 1 regex/ finite-automata/ dfa/ state-diagram

您如何将该RE转换为DFA？

(a+aab)*b

我在为此绘制状态图时遇到了麻烦。 我不确定从哪里开始，尤其是涉及到任意数量的a时。

1 个解决方案

它不完全遵循DFA的正确格式，但是您可以使用以下（非常糟糕）的图形作为起点。

为了遵守标准格式，您可以将每个字母移动到指向包含矩形的曲线/线，并用状态编号q1, q2, q3,等替换矩形中的字母（这应该很简单）

祝好运！

有限自动机和正则表达式

[英]Finite Automata and Regular Expression

建立正则表达式和有限自动机

[英]Build a Regular Expression and Finite Automata

在语言上具有na（w）和nb（w）的确定性有限自动机正则表达式

[英]Deterministic Finite Automata Regular Expression with na(w) and nb(w) over a language

规则确定性有限自动机

[英]rules deterministic finite automata

从有限自动机构造正则表达式

[英]Constructing a Regular Expression from a Finite Automata

通过状态去除的正则表达式的有限自动机

[英]Finite automata to regular expression via state removal

可以将任何有限状态自动机转换为正则表达式吗？

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

为由 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?

暂无

暂无

声明:本站的技术帖子网页，遵循CC BY-SA 4.0协议，如果您需要转载，请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.

相关问题 有限自动机和正则表达式建立正则表达式和有限自动机在语言上具有na（w）和nb（w）的确定性有限自动机正则表达式规则确定性有限自动机从有限自动机构造正则表达式通过状态去除的正则表达式的有限自动机可以将任何有限状态自动机转换为正则表达式吗？为由 01 或 010 组成的语言设计正则表达式或有限自动机？从正则表达式不了解有限自动机中的空字符串我如何将正则表达式转换为有限自动机？

相关标签

粤ICP备18138465号 © 2020-2024 STACKOOM.COM