编译原理的两个题~~非常感谢~~~
题目
编译原理的两个题~~非常感谢~~~
已知文法G[E]:EàET+|T, TàTF*|F, FàFP-|P, Pà(E)|i.现有句型TF*PP-+,请问:
1) 画出该句型对应的语法树;
2. 已知文法G[S]:Sà0A, Aà0B|1C, Bà0S|1C, Cà1|1D, Dà1B|0S,
1) 构造相应的状态转换图;
2) 指出它能接受的最短输入串;
3) 任意列出它能接受的2个输入串;
4) 任意列出它会拒绝的2个输入串.
答案
1 句型TF*PP-+对应的语法树:
2
1)文法G[S]相应的状态转换图:
2) 指出它能接受的最短输入串 011
3) 任意列出它能接受的2个输入串; 0011 和 0011111
4) 任意列出它会拒绝的2个输入串. 101 和 000
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- there is a stereo in the living room,the stereo(it is) near the door.里面的the stereo
- 找几个词语,关于专心学习的,描写春天的,成语故事的.
- 蓬头垢(),()重难返,神魂颠()()米而炊.老谋深()()根错节,花好月(),()而复始.成语填空,
- 为何是唐诗宋词元曲明清小说这种文化现象
- 已知函数y=f(x)在定义域D上递减,且存在反函数f-1(x),求证:函数在定义域上递减
- 小学数学五年级上册教案
- a=8,b=6,c=4,d=2,符号“+”表示两数相减,符号“-”表示两数相除,符号“÷”表示两数相加,请计算(a÷b+c)-d=_.
- 小江的铅笔支数是小明的2倍,她从中拿出15支,捐给希望工程,正好是小亿小明支数总和的一半,小江原来有多少支铅笔
- 9:05到8:45有多少分钟怎么算
- 396+205约等于( )+( )=( )
热门考点