形式语言与自动机课后作业
需积分: 27 149 浏览量
2010-08-27
16:42:25
上传
评论
收藏 288KB PDF 举报
/ªógÄÅ116gëY
®Æ ¾
June 25, 2010
8.1 ^"Úny²eóØ´CFL"
(1) {0
n
1
m
| n = m
2
}"
(2) {0
n
| n = 2
k
, k ≥ 0ê}"
(3) {0
n
| nê}"
(4) {0
n
1
n
2
n
| n ≥ 0}"
(5) {0
n
1
n
0
n
1
n
| n ≥ 0}"
(6) {0
n
#0
2n
#0
4n
| n ≥ 0}"
(7) {x#y | x, y ∈ {0, 1}
∗
y´xfG}"
(8) {x
i
x
i+1
| x
i
, x
i+1
∈ {0, 1}
+
x
i
, x
i+1
©O´iÚi+1?L«}"
(9) {x
1
#x
2
# · · · #x
i
| x
1
, x
2
, · · · , x
i
∈ {0, 1}
+
i ≥ 23j 6= k§¦x
j
=
x
k
}"
(10) {xx | x ∈ {0, 1}
+
}"
)µ (1) L = {0
n
1
m
| n = m
2
}´CFL§N"Ún¤`ê"
z = 0
N
2
1
N
∈ L§zy©ÎÜ"Ún¦uvwxy"e¡
?ØvÚx«U{"
w,§vÚxÑØU/X0
h
1
f
§Ïdduv
2
wx
2
y 6∈ L"
-j + k > 0§¿jÚkþKê"
1. v = 0
j
§x = 0
k
µ
ù§uv2wx
2
y = 0
N2+j+k
1
N
6∈ L"
2. v = 0
j
§1
k
µ
ù§uv
i
wx
i
y = 0
N
2
+(i−1)j
1
N+(i−1)k
§
(N + (i − 1)k)
2
− (N
2
+ (i − 1)j) = N
2
+ 2N (i − 1)k + (i −
1)
2
K
2
− N
2
− (i − 1)j = 2N(i − 1)k + (i − 1)
2
k
2
− (i − 1)j =
(i − 1)(2N k − j) + (i − 1)
2
k
2
ek 6= 0§ Kw,i > 1üþê§ Ø0" ek =
0§Kþª= −(i − 1)j§i > 1Ø0"
1
资源评论
baobao13657
- 粉丝: 0
- 资源: 1
最新资源
- 论文(最终)_20240430235101.pdf
- 基于python编写的Keras深度学习框架开发，利用卷积神经网络CNN,快速识别图片并进行分类
- 最全空间计量实证方法（空间杜宾模型和检验以及结果解释文档）.txt
- 5uonly.apk
- 蓝桥杯Python组的历年真题
- 2023-04-06-项目笔记 - 第一百十九阶段 - 4.4.2.117全局变量的作用域-117 -2024.04.30
- 2023-04-06-项目笔记 - 第一百十九阶段 - 4.4.2.117全局变量的作用域-117 -2024.04.30
- 前端开发技术实验报告：内含4四实验&实验报告
- Highlight Plus v20.0.1
- 林周瑜-论文.docx
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
