- 70
- 0
- 约1.02万字
- 约 34页
- 2023-08-09 发布于辽宁
- 举报
北京邮电大学-形式语言与自动机-课后习题答案
形式语言与自动机
第二章
4. 找出右线性文法,能构成长度为1至5个字符且以字母为首的字符串。答:G={N,T,P,S},其中N={S,A,B,C,D},T={x,y},其中x∈{所有字母},y∈{所有的字符},P如下:
S → xS
S → xA
A → yA
A → yB
B → yB
B → yC
C → yC
C → yD
D → y
6. 构造上下文无关文法能够产生L={ω/ω∈{a,b}*且ω中a的个数是b的两倍}。答:G={N,T,P,S},其中N={S},T={a,b},P如下:
S → aabS
S → abaS
S → baa
您可能关注的文档
最近下载
- 生成式人工智能原理及其影响和应用(南开大学)学习通网课章节测试答案.docx
- 人称代词和物主代词练习题.docx VIP
- 国铁科法〔2017〕33号铁路工程预算定额定额册及章节说明(含补充预算定额).docx VIP
- 天边外(奥尼尔剧本)_经典戏剧剧本.pdf VIP
- CQI-30橡胶加工系统评估-中文.xlsx VIP
- DM-350,500焊机使用说明书.pdf VIP
- NB-T11183-2023水电工程生态调度效果评估技术规程.pdf VIP
- 2025年二十届三中知识考试必做100题及答案.docx
- 2013年医疗建筑电气设计规范.pdf VIP
- 电子商务师国家职业技能标准(2022年版)(Word精排版) .pdf VIP
原创力文档

文档评论(0)