可能重复:什么是无上下文语法?
在上下文无关语法或语言中,我无法理解“自由”的概念含义?什么是免费的?
无上下文与上下文敏感相反 . 虽然上下文敏感语法具有形式规则
αAβ → αγβ
无上下文的规则符合规则
A → γ
即A可导出α和β的上下文的γ独立(自由) .
关于Chomsky hierarchy的维基百科文章更详细地解释了它 .
1 回答
无上下文与上下文敏感相反 . 虽然上下文敏感语法具有形式规则
无上下文的规则符合规则
即A可导出α和β的上下文的γ独立(自由) .
关于Chomsky hierarchy的维基百科文章更详细地解释了它 .