首页 文章

在无上下文语言中,“免费”在概念上意味着什么? [重复]

提问于
浏览
3

可能重复:什么是无上下文语法?

在上下文无关语法或语言中,我无法理解“自由”的概念含义?什么是免费的?

1 回答

  • 2

    无上下文与上下文敏感相反 . 虽然上下文敏感语法具有形式规则

    αAβ → αγβ
    

    无上下文的规则符合规则

    A → γ
    

    即A可导出α和β的上下文的γ独立(自由) .

    关于Chomsky hierarchy的维基百科文章更详细地解释了它 .

相关问题