摘要:
阅读全文
posted @ 2011-03-25 16:57
qiang.xu
阅读(3072)
评论(0)
推荐(0)
摘要:
1.状态机及形式语言基础2. 版本1:仅仅匹配一个?3. 版本2:如何匹配*?4. 如何实现*, ?的匹配?5. 如何实现根据输入的pattern,生成DFA状态机?1. 状态机及形式语言基础1.1 语言和文法在计算机中存在下面两个比较重要的问题,一个问题提出之后,能否使用计算机来执行,如果能够执行的话,那么该怎么执行?这些都是计算模型需要解决的问题,为解决山这些问题,需要来首先了一下什么是形式语言,相对于自然语言而言,如何去描述一个形式语言(文法)?自然语言就是日常的口头语言,将一个自然语言翻译成另外的一种自然语言的问题引出了“形式语言”的概念。下面就是一个迭代的定义: 1.字母表V:含有有 阅读全文
posted @ 2011-03-25 15:45
qiang.xu
阅读(3794)
评论(0)
推荐(2)