记录《The Definitive ANTLR 4 Reference》中出现的专业术语： grammar 文法，一种形式化（formal）的语言描述。 syntax 语法 phrase 短语 lexer 词法分析器 parser 语法分析器 parse tree 语法分析树，表示语法如何匹配输入的 ...
分类：
其他好文 时间：
2018-04-09 19:01:59
阅读次数：
170
ANTLR v4是一款强大的语法分析器生成器，可以用来读取、处理、执行和转换结构化文本或二进制文件。通过称为文法的形式化语言描述，ANTLR可以为该语言自动生成词法分析器。生成的语法分析器可以自动构建语法分析树，它是表示文法如何匹配输入的数据结构。ANTLR还可以自动生成树遍历器，用来访问树节点以执 ...
分类：
其他好文 时间：
2018-04-09 17:16:16
阅读次数：
182
一、前述 马尔可夫（1856~1922），苏联数学家。切比雪夫的学生。在概率论、数论、函数逼近论和微分方程等方面卓有成就。 马尔可夫模型（Markov Model）是一种统计模型，广泛应用在语音识别，词性自动标注，音字转换，概率文法等各个自然语言处理等应用领域。经过长期发展，尤其是在语音识别中的成功 ...
分类：
其他好文 时间：
2018-04-09 15:06:38
阅读次数：
181
编译原理： 1）终结符与非终结符 2）文法类型 0型文法，1型文法 2型文法 3型文法 3）正规文法与正规式（正则表达式）之间的转换 4）NFA（不确定的有限自动机）与DFA（确定的有限自动机）的定义： ...
分类：
其他好文 时间：
2018-03-18 17:14:58
阅读次数：
162
计算机基础： 1、编程语言： 1）语言： 一种事物与另一种事物沟通的介质；（中国：中文；美国：英文；法国：法文；计算机：各种变成语言...）所以说编程语言是程序员与计算机交流的介质； 2）什么是编程： 就是程序员用计算机的表达方式以自己的逻辑思维编写出来，编程的结果就是一堆文件； 3）为什么要编程: ...
分类：
其他好文 时间：
2018-03-16 00:10:50
阅读次数：
219
先介绍一下马尔科夫模型： 马尔可夫模型（Markov Model）是一种统计模型，广泛应用在语音识别，词性自动标注，音字转换，概率文法等各个自然语言处理等应用领域。经过长期发展，尤其是在语音识别中的成功应用，使它成为一种通用的统计工具。 特征：有限视野、时间不变性 隐性马尔可夫模型： HMM(Hid ...
分类：
其他好文 时间：
2018-03-08 00:06:55
阅读次数：
263
题：对下列文法，用递归下降分析法对任意输入的符号串进行分析： （1）E->TG （2）G->+TG|—TG （3）G->ε， （4）T->FS （5）S->*FS|/FS （6）S->ε （7）F->(E) （8）F->i 答：文法太多，可先合并。 （1）E->FSG （2）G->+TG|—TG|ε ...
分类：
其他好文 时间：
2018-02-03 17:51:26
阅读次数：
194
19、解释器模式(Interpreter) 定义：给定一个语言，定义它的文法的一种表示，并定义一个解释器，这个解释器使用该表示来解释语言中的句子。 UML： PS：觉得解释器模式在实际中很少有机会能用上。 20、中介者模式(Mediator) 定义：用一个中介对象来封装一系列的对象交互，中介者使各对 ...
分类：
其他好文 时间：
2018-01-25 15:34:31
阅读次数：
162
语法分析之自顶向下分析 说明：以老师PPT为标准，借鉴部分教材内容，AlvinZH学习笔记。 基本过程分析 1. 一般方法：对任一字符串，试图用一切可能的方法，从树根节点（开始符号）出发，根据文法自上而下地为输入符号串建立一棵语法树。直观理解为从开始符号出发，依据规则建立推导序列，最后推至目标字符串 ...
分类：
其他好文 时间：
2018-01-17 22:01:52
阅读次数：
141
NLP+句法结构（三）︱中文句法结构（CIPS2016、依存句法、文法）转自：https://www.cnblogs.com/maohai/p/6453389.html 摘录自：CIPS2016 中文信息处理报告《第一章 词法和句法分析研究进展、现状及趋势》P8 -P11 CIPS2016> 中文信 ...
分类：
其他好文 时间：
2018-01-13 17:00:54
阅读次数：
218
