如果S
1
,S
2
,…,S
n
都是符号串,且
记作
就说S
1
产生S
n
, 或者说S
n
是由S
1
推倒出来的。因此,对于上面定义的简单语法有:
通过不同顺序应用这些产生式,就可以从同一个符号产生许多不同的串。由一部短语结构语法定义的语言就是可以从起始符S推导出来全部终结符串的集合。可见,用上面这部简单语法所定义的语言是:
b,abc,aabcc,aaabccc,……