正则表达式怎么转换成dfa

发布网友发布时间：2024-05-09 16:23

共1个回答

热心网友时间：2024-07-14 14:25

先化成带空转移的dfa，在去空符号。构造正规式1(0|1)*101相应的DFA。

(A|B)*表示A或者B出现若干次或者不出现。

(A*B*)* A出现若干次或者不出现，B出现若干次或者不出现，一起出现若干次或者不出现

(A*|B*)* A出现若干次或者不出现或者B出现若干次或者不出现，一起出现若干次或者不出现。

任何一个字符串都匹配这个字符串。

扩展资料：

正则表达式是对字符串（包括普通字符（例如，a 到 z 之间的字母）和特殊字符（称为“元字符”））操作的一种逻辑公式。

就是用事先定义好的一些特定字符、及这些特定字符的组合，组成一个“规则字符串”，这个“规则字符串”用来表达对字符串的一种过滤逻辑。正则表达式是一种文本模式，该模式描述在搜索文本时要匹配的一个或多个字符串。