跳到正文

CSCI3130 · 2

本章骨架 · 上下文无关语言

按笔记顺序列出已记录到网上的定义与定理陈述,并连回有记录关系的确切证明步骤。

9 节公开笔记中,0 节已有陈述记录到网上。本页只列出这些陈述,并非本章全部定理;有记录的关系仍在逐条审核。

2.1

下推自动机:终结状态接受与空栈接受

已记录 0 条定理 · 0 个定义

本节的陈述尚未记录到网上。请阅读原笔记中的定义与定理。

2.2

范式与栈计算中隐藏的文法

已记录 0 条定理 · 0 个定义

本节的陈述尚未记录到网上。请阅读原笔记中的定义与定理。

2.3

基于动态规划的上下文无关文法成员判定

已记录 0 条定理 · 0 个定义

本节的陈述尚未记录到网上。请阅读原笔记中的定义与定理。

2.4

上下文无关文法、栈自动机与泵引理

已记录 0 条定理 · 0 个定义

本节的陈述尚未记录到网上。请阅读原笔记中的定义与定理。

2.5

化简上下文无关文法

已记录 0 条定理 · 0 个定义

本节的陈述尚未记录到网上。请阅读原笔记中的定义与定理。

2.6

将文法转换为乔姆斯基范式

已记录 0 条定理 · 0 个定义

本节的陈述尚未记录到网上。请阅读原笔记中的定义与定理。

2.7

上下文无关语言的泵引理

已记录 0 条定理 · 0 个定义

本节的陈述尚未记录到网上。请阅读原笔记中的定义与定理。

2.8

上下文无关语言与正则约束

已记录 0 条定理 · 0 个定义

本节的陈述尚未记录到网上。请阅读原笔记中的定义与定理。

2.9

确定性下推自动机与接受方式

已记录 0 条定理 · 0 个定义

本节的陈述尚未记录到网上。请阅读原笔记中的定义与定理。

Vercel 访问统计与公开页面性能测量分别征求同意,均非使用网站的必要条件。

网站功能存储(按需使用)

安全、登录和你选择的偏好会按需使用存储,与可选统计分开处理。

撤回会停止后续统计;需要卸载已加载的统计程序时,页面会刷新。已发送的数据不会因此删除。

查看 Cookie 与存储详情