原创力文档- 1、本文档共10页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
.
第3章习题
3-1试构造一右线性文法，使得它与如下的文法等价
S→ABA→UTU→aU|aD→bT|bB→cB|c
并根据所得的右线性文法，构造出相应的状态转换图。
3-2对于如题图3-2所示的状态转换图
0
0D1
0
011
ABCF
010
E
1
题图3-2
(1)写出相应的右线性文法；
(2)指出它接受的最短输入串；
(3)任意列出它接受的另外4个输入串；
(4)任意列出它拒绝接受的4个输入串。
3-3对于如下的状态转换矩阵：
.
.
abab
SASSAB
AABABA
BBBBBB
(ⅰ)初态:S终态:B(ⅲ)初态:S终态:B
abab
SABSAS
ACAACB
BBCBBC
CCCCCC
(ⅱ)初态:S终态:A,C(ⅳ)初态:S终态:C
题图3-3
(1)分别画出相应的状态转换图；
(2)写出相应的3型文法；
(3)用自然语言描述它们所识别的输入串的特征。
3-4将如下的NFA确定化和最小化：
.
.
aba
ab
SAB
(1)
b
您可能关注的文档
- 广东省广州市海珠区六中珠江中学2022-2023学年八年级上学期期中考试英语试题.pdf
- 华医网好医生网继续医学教育之公共课程《医患沟通学》答案(按首字拼音排序.pdf
- 2022年经济师考试《中级经济基础》模拟试题及答案.pdf
- 陕西省咸阳兴平市农用化肥施用折纯量和水果总产量3年数据洞察报告2020版.pdf
- 第十届地球小博士重点高中组习题答案 解析.pdf
- 重庆市事业单位考试管理基础知识真题.pdf
- 编译原理及实现课后习题答案.pdf
- 深度学习在计算机视觉中的应用.pdf
- 「“双减”作业设计」“双减”小学语文综合性实践作业设计案例.pdf
- 安徽省 2023 年中小学教师公开招聘省命题考试小学信息科技学科笔试大纲.pdf
文档评论（0）