正式指定由以下正则表达式定义的语言

时间:2013-10-10 05:55:52

标签: compiler-construction expression regular-language

我正在上午参加考试,使用教授提供的过去考试,没有解决方案。不幸的是,我错过了考试在课堂上解决的那一天,因此无法弄清楚如何做这套。我花了过去一小时搜索谷歌一个明确的解释,似乎无法理解。我会准确列出问题。我的主要问题是什么使语言定义正式,为什么列出的表达式不被认为是语言?我希望这是有道理的,我已经花了太多时间看这个。

正式指定由以下正则表达式定义的语言。如果您提供正则表达式,请务必将它们缩减为最简单的形式。

(a)(11 | 111)*

(b)(ε|φ* 1 |0φ)+

(c)(0 | 1)* | 1 *

如果您可以帮助解决这些问题并解释过程,我可以完成其余的工作。非常感谢。

0 个答案:

没有答案