使用单个字符串证明语言是常规的。

Question

任何帮助将不胜感激，需要弄清楚如何做一个文章即时打字。我有一些想法，但我不确定如何将我的想法用语言表达。

Answer 1

检查维恩图：Any finite set is Regular set, Thing is an infinite set may or may not be regular为了证明无限集是否不常规，我们使用pumping lemma property of infinite regular set。但我们不需要证明有限的语言/集合，例如具有单个字符串的语言是常规的，因为它是常规的，因为我们可以轻松地为这种语言构建DFA和正则表达式：

示例-1：

L = {a}

RE:  a

FA:  (q0) ---a---> ((qf))  

示例-2：

L = {abb}

RE:  abb

FA:  (q0)---a--->(q1)---b--->(q2)--b-->((qf))