任何帮助将不胜感激，需要弄清楚如何为我打字的论文做这件事。我有一些想法，但我不确定如何将我的想法表达出来。
问问题
451 次
1 回答
1
检查维恩图：任何有限集都是正则集，事物是无限集可能是正则也可能不是正则为了证明无限集是否不规则，我们使用无限正则集的泵引理属性。但是我们不需要证明有限的语言/集合，例如具有单个字符串的语言是正则的，因为它肯定是正则的，我们可以很容易地为这种语言构造 DFA 和正则表达式：
示例 1：
L = {a}
RE: a
FA: (q0) ---a---> ((qf))
示例 2：
L = {abb}
RE: abb
FA: (q0)---a--->(q1)---b--->(q2)--b-->((qf))
于 2013-09-18T13:35:03.827 回答