描述由下列文法所产生语言的特点！(文法的开始符号均为S)

来源：百度知道 编辑：UC知道 时间：2024/07/02 16:12:16
第一题是 S→10S0 S→aA A→bA A→a
第二题是 S→SS S→1A0 A→1A0 A→∑
拜托帮忙的朋友把每一步的具体步骤，为什么推出什么写清楚好吗
上了这一课没听懂,找两个联系做!!!!
答的好，可以在加分!!

一般采用的是最右推导的方式！这种东西要很好的理解力才行的！

还有文法的分型，如乔姆斯基0型到3型，掌握图灵机、下推机、自动有限机等等都与文法相关！

第一题是：如果要推出aab的语句是否是该推导产生，用这样的推导：
S->aA
aA->aa或abA
显然，aab不是该文法！
文法的描述还有涉及终结符与非终结符，我是假定S，A，B是非终结符，1，0，a,b为终结符，S为开始符，我看出你的第一题是以10开始以0结束中间有(ab)*a的文语句。其中0的个数比1多一倍，a的个数比b多一个，且字符以a结尾。
第二题更简单，只是由1的0组成的字串，至少由一个10组成，产生前边多个1和后边同样多的0组成。如：10，1100，11110000等！

至少一般不要你这样的例子！有时间可以同我交流，今年我也考软件设计师，但我是自学的！