
形式语言与自动机
lee3258
记录下时光和容颜。
展开
-
上下文无关语法
直观的理解,V变元指代一类事物,如V指代动词,那么T总结符就是一系列具体动作,初始符就是文化最开始,未发生任何变化时的样子.产生式麻,就是动词到具体动作的映射过程• 上下文无关文法是形式化描述语言的又一种工具;• 它表示语言的能力强于有穷自动机和正则表达式, 但也有无法它表示的语言;• 基本思想是用变量表示串的集合;• 递归的使用变量去定义变量, 因此善于表示嵌套的结构, ...原创 2019-09-18 13:48:04 · 7412 阅读 · 0 评论 -
有穷自动机
DFADFA的表示方法五元组状态转移表状态转移图示例:DFA 的设计举例非确定有穷自动机非确定有穷自动机与确定的有穷自动机的主要差别在于状态转移函数,DFA转到一个状态,NFA转到一个状态集合[外链图片转存失败(img-cyr07d44-1568786198990)(C:\Users\Norman\Desktop\FILE\M2 工作\TYPO...原创 2019-09-18 15:30:29 · 792 阅读 · 0 评论