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