0 习题汇总

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

image-20240929155116189

image-20241007101656965

image-20241007101909510

image-20241007102730130

加个状态专门容纳非目标语言，不设置为终止状态即可

image-20241014104937964

image-20241014111307304

image-20241014111321757

image-20241016093219541

image-20241016094026312

image-20241016094821810

image-20241016095101776

image-20241016100500589

image-20241016101321197

image-20241016101513774

image-20241016102003583

image-20241021181443394

有限语言等价于正则语言

由于封闭性，有限语言的有限并集是正则语言，封闭性是有限封闭性

由于封闭性，有限语言的有限交并补都是有限语言，所以第五条是正则语言

最后一条不是正则语言，正则语言子语言未必正则

$\Sigma^\star $ 是正则语言

image-20241231145757773

image-20241231145921588

image-20241231151443562

image-20241124232346748

image-20241124232403915

image-20241124232624687

image-20241124232639009

image-20241125125048374

image-20241125125055964

image-20241125161708812

image-20241130100257922

注意 \((abc)^n \ne a^nb^nc^n\)

image-20241130100938145

素数不可能被表示为等差数列

image-20241130101152361

CFL \(\cap\) regular 还是 CFL

image-20241130103553059

image-20241130103556700

image-20241130110317958

image-20250105151245535