原创力文档- 28
- 0
- 约2.32万字
- 约 15页
- 2021-09-04 发布于河北
- 举报
m n n n n m
2.2 a. 利用语言 A={a b c | m,n 0} 和 A={a b c | m,n 0}
以及例，证明上下文无关语言在交的运算下不封闭。
b. 利用 (a) 和 DeMorgan律( 定理，证明上下文无关语言在补运算下不
封闭。
文档评论（0）