我正在上午参加考试,使用教授提供的过去考试,没有解决方案。不幸的是,我错过了考试在课堂上解决的那一天,因此无法弄清楚如何做这套。我花了过去一小时搜索谷歌一个明确的解释,似乎无法理解。我会准确列出问题。我的主要问题是什么使语言定义正式,为什么列出的表达式不被认为是语言?我希望这是有道理的,我已经花了太多时间看这个。
正式指定由以下正则表达式定义的语言。如果您提供正则表达式,请务必将它们缩减为最简单的形式。
(a)(11 | 111)*
(b)(ε|φ* 1 |0φ)+
(c)(0 | 1)* | 1 *
如果您可以帮助解决这些问题并解释过程,我可以完成其余的工作。非常感谢。