Warning: file_get_contents(/data/phpspider/zhask/data//catemap/2/.net/22.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Dfa 用单个字符串证明一种语言是有规律的。_Dfa - Fatal编程技术网

Dfa 用单个字符串证明一种语言是有规律的。

Dfa 用单个字符串证明一种语言是有规律的。,dfa,Dfa,任何帮助将不胜感激,需要找出如何做一篇文章im打字。我有一些想法,但我不确定如何用语言表达我的想法 检查维恩图:为了证明我们使用的无穷集是否为正则集。但我们不需要证明有限语言/集合,例如,具有单个字符串的语言是正则的,因为它将是正则的。我们可以轻松地为此语言构造DFA和正则表达式: 示例1: L = {a} RE: a FA: (q0) ---a---> ((qf)) 示例2: L = {abb} RE: abb FA: (q0)---a--->(q1)---b

任何帮助将不胜感激,需要找出如何做一篇文章im打字。我有一些想法,但我不确定如何用语言表达我的想法

检查维恩图:为了证明我们使用的无穷集是否为正则集。但我们不需要证明有限语言/集合,例如,具有单个字符串的语言是正则的,因为它将是正则的。我们可以轻松地为此语言构造DFA和正则表达式:

示例1:

L = {a}

RE:  a

FA:  (q0) ---a---> ((qf))  
示例2:

L = {abb}

RE:  abb

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

因为OP没有投票。