有没有什么窍门可以通过查看语言来猜测语言是否正规? 为了选择证明方法,我首先必须有一些假设。您是否知道在解决长期问题时需要减少时间消耗的任何提示/模式? 例如,为了不花费时间抽水引理,当语言是规则的,我不想构建DFA /语法。 例如: 1. L={w ε {a,b}*/no of a in (w) < no of b in (w)}
2. L={a^nb^m/n,m>=0}
如何分辨它是通过
我对这本教科书很难接受,而且我的教授认为回答问题对已经知道进入课堂的材料的学生是不公平的(从这个人获得的反馈是一个数据挖掘过程本身)。无论如何,我的问题围绕着CFG(正式语言/函数式编程类)的派生。 Given a context free grammar that looks like:
S-> a|B
B-> b|C
C-> c
找到最左边的推导。是简单的吗?因为S-> a是S->