形式语言与自动机
2017-08-13 20:57
976 查看
1.形式语言
1.1定义
字符串闭包：
形式语法（文法）：
推导：
句子：
1.2语法类型：
2.自动机
2.1有限自动机
2.2正则文法与自动机的关系
2.3上下文无关文法与下推自动机
（书上这里讲的真是。。。。。╮(╯▽╰)╭）下推自动机定义：
符号约定：
终止状态接受标准：
出处：
《自然语言处理》宗成庆
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 形式语言与自动机学习心得
- nlp-形式语言与自动机-ch10-统计机器翻译
- nlp-形式语言与自动机-ch09-词义消歧
- 形式语言与自动机之核心——乔姆斯基体系
- 形式语言与自动机之语言识别机器——下推自动机
- nlp-形式语言与自动机-ch04-语料库与语言知识库
- 不看形式语言与自动机了
- 形式语言与自动机理论总结
- 形式语言与自动机_笔记整理(一)_有穷自动机与正则表达式
- 形式语言与自动机理论总结
- 形式语言与自动机 --- 上下文无关语言 & 下推自动机
- 形式语言与自动机_笔记整理(三)_图灵机与递归语言、递归可枚举语言
- 形式语言与自动机之语言识别机器——有穷状态自动机
- 形式语言与自动机
- 形式语言与自动机笔记
- “形式语言与自动机”中的基本概念与部分结论：文法－语言－自动机
- 形式语言与自动机 学习笔记（1）
- nlp-形式语言与自动机-ch03
- 形式语言与自动机理论总结
- 自然语言理解——NLP中的形式语言自动机