问这么简单的问题让我感觉很糟糕,但我无法终生解决这个问题。我需要构建一个基于某些语言的 NFA,我唯一想不通的是这个:
L = (10)*
请注意,我不是在寻求有关 FSM 的任何帮助,而只是对语言所代表的内容进行一些澄清。大多数其他语言都以更易于理解的方式呈现给我:
L = {w | w contains an even number of 0's }
我认为这只是一个正则表达式,在仔细阅读了正则表达式备忘单之后,我唯一的猜测是它匹配组10
0 次或更多次,但这显然不正确,因为一切都会匹配。
任何帮助是极大的赞赏。