文法如何转正规式？
就是转状态机，因为状态机可以有正则式的那些方法，因此就可以方便转换，直接转化貌似是很困难的事情。至于写出定义的语言描述，就是多写出几个例子来，就知道了。
这个叫做优先级联规则，好厉害。。
这个就不懂了。
设计好的文法是否就是该语言的文法，这个需要严格的证明，但是一般都不证明，也就是说，只要能够符合几个特例，就可以往上搬。
一般来说，画NFA一般是最通俗易懂的。
这道题给出了文法转为正规式的一种有效方法。
从图中可以看出，NFA可以直接表示出正规式，也可以直接表现出文法，它就是文法本身。
对于根据描述构造文法或者正规式的，一般方法是构造自动机，构造自动机被认为是最简单的方法。
这一点也说明了，正规式也可以直接推导出文法。只是务必保证要全面。就是从*和+做文章就行。