前缀文法
维基百科,自由的
encyclopedia
在
计算机科学
中,
前缀文法
是类似
形式文法
的一种文法,这里的字符串是从基础
字符串
通过不断的替代
前缀
建造出来的。前缀文法精确的描述了所有
正则语言
。