问答题
简答题 已知文法G[Z]:Z∷=U0∣V1、U∷=Z1∣1、V∷=Z0∣0,请写出全部由此文法描述的只含有四个符号的句子。
【参考答案】
点击查看答案
<上一题
目录
下一题>
热门
试题
问答题
令Σ={a,b,c},又令x=abc,y=b,z=aab,写出如下符号串及它们的长度:xy,xyz,(xy)3
点击查看答案
问答题
构造产生如下语言的上下文无关文法:(1){anb2ncm|n,m≥0}(2){anbmc2m|n,m≥0}(3){ambn|m≥n}(4){ambncpdq.m+n=p+q}
点击查看答案
相关试题
分析树上的每个分支结点都由()标记。
若有定义二进制数的文法如下:(1)试为该...
如果一个文法是二义文法,必然有()的现象...
面向机器的语言指的是()
编译程序在其工作过程中使用最多的数据结构...