文法S,一般都是被当成 开始符号.
+ 一般表示为 1次或者多次以上.
* 一般表示为 0次或者多次以上.
S有三个候选式: ss+ , ss*, a
按照我以前学习概念,我感觉这个 P(产生式)有左递归问题,需要消除左递归,但是如果是做题的话,应该不需要解决这个问题。
a,或者没有 aa .., aaaaaaaaaa, aaa...就是这样吧!
不会有什么语言,只是串. 这些可以导出 非终结符S的 first集 fllow的集,不过介于只有一个产生式,
介意你多看看
编译原理的书籍,把概念弄好,我相信你,一步步来学习。
先去弄明白 终结符和非终结符的概念,再弄明白文法.
追问一个文法可以定义一种语言,在这里,S是开始符号,a、+、*都是作为终止符号。就像文法:S——>0S1|01可以定义语言L(G)={0^n 1^n,n>=1}一样,我想问上面这个文法定义的语言是什么!
本回答被网友采纳