- 4
- 0
- 约3.73千字
- 约 5页
- 2024-01-10 发布于河南
- 举报
第三章作业
第三章作业答案
P47练习
1、文法G=({A,B,S},{a,b,c},P,S),其中P为:
S-Ac|aBA-abB-bc
写出L(G[S])的全部元素。
S=Ac=abc
或S=aB=abc
所以L(G[S])={abc}
2、文法G[N]为:
N-D|ND
D-0|1|2|3|4|5|6|7|8|9
G[N]的语言是什么?
【解】
N=ND=NDD=NDDDD...D=DD
G[N]的语言是V+。V={0,1,2,3,4,5,6,7,8,9}
或:
解:NNDn-1
Dn
+
{0,1,3,4,5,6,7,8,9}
您可能关注的文档
- 人工智能基础课程标准教案.pdf
- 智能监控系统运维与优化研究.pdf
- 小学一年级期中试卷分析范文3篇.pdf
- 企业内部标准化管理制度.pdf
- 研究生自荐信模板锦集十篇.pdf
- 2020版部编版道德与法治三年级上册第三单元 安全护我成长测试卷(I)卷.pdf
- 2023年中考美术备考策略.pdf
- 天文科普讲座策划方案.pdf
- 小学四年级(规范版)计算器使用数学教案.pdf
- 艺考音乐专业乐理知识模拟自测试题共四套.pdf
- 中国国家标准 GB/T 15173-2026电声学 声校准器.pdf
- GB/T 15173-2026电声学 声校准器.pdf
- 中国国家标准 GB/T 47177.1-2026量子计算服务平台 第1部分:架构与功能要求.pdf
- GB/T 47177.1-2026量子计算服务平台 第1部分:架构与功能要求.pdf
- 《GB/T 47177.1-2026量子计算服务平台 第1部分:架构与功能要求》.pdf
- GM/T 0001.4-2024祖冲之序列密码算法 第4部分:鉴别式加密机制.pdf
- 中国行业标准 GM/T 0001.4-2024祖冲之序列密码算法 第4部分:鉴别式加密机制.pdf
- 《GM/T 0001.4-2024祖冲之序列密码算法 第4部分:鉴别式加密机制》.pdf
- 蛇图腾的秘密.pdf
- 河洛语系·潮汕地区·地图.docx
原创力文档

文档评论(0)