需要有限自动机的正则表达式：偶数1和偶数0

Question

我的问题听起来可能与你有所不同。

我是初学者，我正在学习有限自动机。我正在通过互联网搜索   下面给定机器有限自动机的正则表达式。

  

任何人都可以帮我写上述机器的“有限自动机的正则表达式”

任何帮助将不胜感激

Answer 1

设E是具有偶数个偶数和偶数个b的语言，下面是语言E的正则表达式。

[00 + 11 +（01 + 10）（11 + 00）（01 + 10）]

00 = type1

11 = type2

（01 + 10）（00 + 11）*（01 + 10）= type3

假设我们从左边用E语言扫描一个单词 一次读两个字母。首先我们来一个双0（type1）， 然后到双1（type2），然后到另一个双0（再次类型1）。那么也许我们会遇到一对不一样的字母。比如说，接下来的两个字母是10.这必须从type3的子字符串开始。它从一个不加倍的对（01或10）开始，然后它有一段加倍的字母（很多重复00或11），然后它最后以另一个不加倍的对（01或10再次）结束。该部分的一个属性是它具有偶数0和1偶数1。如果该部分以10开头，则可以以01结尾仍然给出两个0和两个1并且两端之间只有两个字母。如果它开始了 一个10和一个01结束，再次，它会给出一个偶数 0＆s;和偶数个1。在type3的这一部分后，我们可以继续 有更多类型的部分，或类型2，直到我们遇到另一个没有加倍 对，开始另一个type3部分。我们知道另一双不会加倍 正在努力平衡最初的一个。每个词的总效果就是 E的语言包含偶数个0和偶数 1＆＃39>