为正规式(a|b)*a(a|b)构造最简DFA。
发布网友
发布时间：2022-04-25 06:31
共2个回答
热心网友
时间：2023-11-03 10:39
先化成带空转移的dfa，在去空符号。构造正规式1(0|1)*101相应的DFA。
(A|B)*表示A或者B出现若干次或者不出现。
(A*B*)* A出现若干次或者不出现，B出现若干次或者不出现，一起出现若干次或者不出现
(A*|B*)* A出现若干次或者不出现或者B出现若干次或者不出现，一起出现若干次或者不出现。
任何一个字符串都匹配这个字符串。
扩展资料：
正则表达式是对字符串（包括普通字符（例如，a 到 z 之间的字母）和特殊字符（称为“元字符”））操作的一种逻辑公式。
就是用事先定义好的一些特定字符、及这些特定字符的组合，组成一个“规则字符串”，这个“规则字符串”用来表达对字符串的一种过滤逻辑。正则表达式是一种文本模式，该模式描述在搜索文本时要匹配的一个或多个字符串。
热心网友
时间：2023-11-03 10:40
