欢迎来到牛牛题库网牛牛题库官网

注册

全部科目 > 大学试题 > 计算机科学 > 编译原理

问答题

简答题

令Σ={a，b，c}，又令x=abc，y=b，z=aab，写出如下符号串及它们的长度：xy，xyz，（xy）3

【参考答案】

点击查看答案

上一题目录下一题

相关考题

问答题

构造产生如下语言的上下文无关文法：（1）{aⁿb²ⁿc^m|n，m≥0}（2）{aⁿb^mc^2m|n，m≥0}（3）{a^mbⁿ|m≥n}（4）{a^mbⁿc^pd^q.m+n=p+q}

问答题

已知文法G：

试给出下述表达式的推导
（1）i；
（2）i*i+i
（3）i+i*i
（4）i+（i+i）

问答题

已知文法 G[S]:

相应的正规式是什么？ G[S]能否改写成为等价的正规文法？

微信小程序免费搜题

All Rights Reserved 版权所有©牛牛题库网(nntiku.com)

备案号：湘ICP备2022003000号-1

关注
顶部

微信扫一扫,加关注免费搜题

微信扫一扫,加关注免费搜题