context-free grammars 上下文无关语法
这个用于parsing(句法分析)
能被finite automata 识别的语言叫做regular language
context-free language 包含 regualr language
例如以下language属于context-free 但是不属于 regular
G = (V, T, P ,S)
V : set of variables(non-terminals)
T : set of terminals
P : set of productions
S : start varible注意 这里的V, T, P ,S只是代表语法中的四种类型
比如下面的三行语法