字母表 (Alphabet)

➢字母表∑是一个有穷符号集合
➢符号：字母、数字、标点符号、…
在这里插入图片描述

字母表上的运算

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

串(String)

在这里插入图片描述

串上的运算——连接

在这里插入图片描述

串上的运算——幂

在这里插入图片描述

自然语言的例子——句子的构成规则

在这里插入图片描述

文法的形式化定义

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

产生式的简写

在这里插入图片描述

符号约定

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

自然语言的例子

在这里插入图片描述

推导 (Derivations)和归约(Reductions)

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

句型和句子

在这里插入图片描述
在这里插入图片描述

语言的形式化定义

在这里插入图片描述
在这里插入图片描述

语言上的运算

在这里插入图片描述

Chomsky 文法分类体系

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

CFG的分析树

在这里插入图片描述

分析树是推导的图形化表示

在这里插入图片描述

(句型的）短语

在这里插入图片描述
在这里插入图片描述

二义性文法 (Ambiguous Grammar)

如果一个文法可以为某个句子生成多棵分析树，
则称这个文法是二义性的
在这里插入图片描述
在这里插入图片描述

二义性文法的判定

在这里插入图片描述

# 分类 # 排序算法
Logo
2048 AI社区

有“AI”的1024 = 2048，欢迎大家加入2048 AI社区

更多推荐

【Java基础语法6】方法的使用（调用_重载_递归）

方法就是一个代码片段，类似C语言的函数。存在的意义：1.是能够模块化的组织代码(当代码规模比较复杂的时候)．2.做到代码被重复使用，一份代码可以在多个位置使用，3.让代码更好理解更简单.4.直接调用现有方法开发，不必重复造轮子。语法格式// ⽅法定义修饰符 返回值类型 方法名称([参数类型 形参 ...]){方法体代码;[return 返回值];// public static修饰符 void无返

avatar 2048 AI社区
cover

【零基础强化学习】第一阶段：基础 DQN

avatar 2048 AI社区
cover

基于AI智能名片链动2+1模式S2B2C商城小程序的流量运营策略研究

avatar 2048 AI社区