Skip to content

Chapter 1 Sets, Relations, and Languages

:material-circle-edit-outline: 约 143 个字

S 的力集表示为 \(P(S)\) 或 \(2^S\)，包含所有 \(S\) 的子集，类似函数依赖的闭包概念

image-20240602121326701

集合的逆 inverse

image-20240927181940845

闭包

image-20240927182601735

字母表与语言

字母表与字符串

image-20240927183053540

image-20240930132309435

语言

image-20240927183151981

有限字母表产生有限语言

image-20240927183234578

image-20240930132758687

Kleene 星号

image-20240927183404044

image-20240929152521250

正则表达式

image-20240929153842122

并 表示 或

image-20240929154135542

image-20240929155048160

大括号表示一个字母表

image-20240929155116189

image-20240929155223588

正则表达式是有限长的，存在无限变量的语言无法被表达

一个语言如果能被正则表达式表达，那其就能被表达成无数种形式