杂七杂八
liujia5276
这个作者很懒,什么都没留下…
展开
-
NFA 和 DFA浅析
要深入了解正则表达式,必须首先理解有穷自动机。有穷自动机(Finite Automate)是用来模拟实物系统的数学模型,它包括如下五个部分: 有穷状态集States 输入字符集Input symbols 转移函数Transitions 起始状态Start state 接受状态Accepting state(s) 下图为一台有穷自动机可以看到,该自动机包含四个状态q0, q1, q2,...原创 2012-06-22 15:15:54 · 151 阅读 · 0 评论 -
First集和Follow集
明天就考试了,在这里纠结这个问题。 一,要知道什么是终结符和非终结符。 终结符:通俗的说就是不能单独出现在推导式左边的符号,也就是说终结符不能再进行推导。 非终结符:不是终结符的都是非终结符。(非男即女,呵呵) 如:A——>B,则A是非终结符。 (一般书上终结符用小写,非终结符用大写。) 二,文法产生语言句子的基本思想:从识别符号(开始符)开始,把当前产生的符号串中的非终结...原创 2012-06-23 10:38:22 · 126 阅读 · 0 评论