繁体 English 中英

RE和有限自动机是否相同？

[英]Is the RE and the finite automata same?

原文 2018-05-07 15:14:04 5 1 regular-language/ finite-automata/ computation-theory

我想了解RE a ∗ ba ∗ ab ∗是否与以下有限自动机相同。 我感到困惑的部分是，从状态3到状态4，有ab，这意味着语言的末尾需要有ab，而RE仅具有b *，这意味着0或更大的b。 如果不是，那么此RE的正确有限自动机是什么？

1 个解决方案

确实，正则表达式a*ba*ab*并不完全与您在问题中所述的原因等同于所示的DFA。

汤普森算法是将正则表达式系统转换为NFA的标准方法。 （如果需要确定性自动机，则可以运行子集构造。）

有限自动机

[英]Finite Automata

有限自动机和正则表达式

[英]Finite Automata and Regular Expression

结合确定性有限自动机

[英]Combining deterministic finite automata

这是Ardens Lemma的作品吗？ | 有限自动机

[英]Is this by Ardens Lemma? | Finite Automata

为有限自动机识别的语言推导出正则语法

[英]Deriving a regular grammar for the language recognised by the Finite Automata

这两个离散有限自动机有何不同？

[英]How do these two discrete finite automata differ?

我如何将正则表达式转换为有限自动机？

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

为有限状态自动机接受的语言找到好的哈希函数

[英]finding good hash function for languages accepted by finite state automata

有限自动机可以存在而没有任何最终状态吗？

[英]Can a Finite Automata exist without any final state?

从DFA到RE（自动机理论，语言和计算简介）

[英]DFA to RE (Introduction to Automata Theory, Languages and Computation)

暂无

暂无

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

相关问题 有限自动机有限自动机和正则表达式结合确定性有限自动机这是Ardens Lemma的作品吗？ | 有限自动机为有限自动机识别的语言推导出正则语法这两个离散有限自动机有何不同？我如何将正则表达式转换为有限自动机？为有限状态自动机接受的语言找到好的哈希函数有限自动机可以存在而没有任何最终状态吗？从DFA到RE（自动机理论，语言和计算简介）

相关标签

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