2012-06-07 59 views
2

可能重複:
What is a Context Free Grammar?上下文無關語言在概念上意味着什麼「自由」?

我無法理解 「自由」 的上下文無關文法或語言的概念意義?什麼是免費的?

+1

絕對不是。問題是免費的意義。如果你閱讀這個鏈接的答案,他們都會解釋上下文無關語法,而不使用「自由」的單詞。 「免費」只是名義上的。例如,爲什麼它不被命名爲依賴於上下文的語法? –

+0

感謝大家投票重複! –

回答

2

上下文無關與上下文相關。雖然上下文有關文法具有如下形式的規則

αAβ → αγβ 

一個上下文之一具有規則符合

A → γ 

即A是衍生於γ獨立的(自由)α的上下文中的與β。

關於Chomsky hierarchy的維基百科文章對此進行了更詳細的解釋。

相關問題