首先分析题意,本题是希望构造一个文法,由它产生的句子是奇数,并且不以0开头,也就是说它的每个句子都是以1、3、5、7、9中的某个数结尾.如果数字只有一位,则1、3、5、7、9就满足要求,如果有多位,则要求第1位不能是0,而中间有多少位,每位是什么数字(必须是数字)则没什么要求,因此,我们可以把这个文法分3部分来完成.分别用3个非终结符来产生句子的第1位、中间部分和最后一位.引入几个非终结符,其中,一个用作产生句子的开头,可以是1-9之间的数,不包括0,一个用来产生句子的结尾,为奇数,另一个则用来产生以非0整数开头后面跟任意多个数字的数字串,进行分解之后,这个文法就很好写了.
一个文法G,使其语言为 不以0开头的奇数集.
1个回答
相关问题
-
写一个文法,使其语言为偶正整数的集合
-
给定文法G[S]:Z::=AO,A::=A0/S1/0.该文法属于哪个类型文法,该文法识别的语言是什
-
有关编译原理给定文法G[S]:S→SaA|a A→AbS|b (1)请构造该文法的以LR(0)项目集为状态的识别规范句
-
写一个文法使其语言是奇数集S→A丨CAC→CB丨CA→1丨3丨5丨7丨9C→0丨1丨2丨3丨4丨5丨6丨7丨8丨9B→1
-
请为语言L写一文法使其满足LL(1),其L={w|w属于(a|b)*且w中a、b的个数相等}
-
以奇数开头的词语
-
若不等式f(x)≥0的解集为[2,4],不等式g(x)≥0的解集为∅,则f(x)g(x)>0的解集为______.
-
文法 E→(E)产生的语言是?
-
请以“掌声响起”为开头,描写一个场景.要求:想象合理,语言生动,使用两种修辞手法,不超过60字
-
请使用正规式描述下列文法产生的语言