context free grammar

自由文法，也称为无上下文文法，是一种生成文法形式，其中每个规则仅将单个非终结符号映射到一个符号串，不考虑上下文的出现环境。自由文法是形式语言理论中的基础概念之一，广泛应用于编译器设计、自然语言处理等领域。

相关问题

context-free grammar

上下文无关文法（Context-free Grammar）是一种用于描述和生成语言的形式文法，其中语法规则的应用不受前后文环境或上下文的限制。在计算机科学中，上下文无关文法广泛用于编译器设计和自然语言处理等领域。

context-free grammar 和 context-sensitive有什么区别

上下文无关文法（Context-Free Grammar，CFG）和上下文敏感文法（Context-Sensitive Grammar，CSG）最大的区别在于CFG仅受非终结符的限制，而CSG受非终结符和终结符的限制。CFG只能描述结构上下文无关的文法系统，而CSG可以描述结构上下文有关的文法系统。