名词解释上下文无关文法

上下文无关文法（Context-Free Grammar，CFG）是一种形式语言的表示方法，其规则是基于非终结符（非终端符号）和终结符（终端符号）的组合。它被广泛应用于自然语言处理、编译器设计、计算机语言的描述和分析等领域。其中“上下文无关”指的是文法中的规则只与非终结符有关，而与其周围的上下文无关。例如，在文法中定义了一个非终结符A，它可以被规则“A → BCD”所描述，其中BCD是由其他非终结符或终结符组成的符号串，这个规则就是一条上下文无关规则。