語境敏感語法

-1

諾姆喬姆斯基 - 形式語言 - 類型1 - 語境敏感語法語境敏感語法

AB-> BA違反規則嗎？我假設它。 A - > aAB不違反條件嗎？ aAB-> ABc違反條件？

來源

2011-05-13 HeapConfusion

你可以重寫你的問題更清楚嗎？你很難準確理解你的問題。 – hugomg 2011-05-13 19:45:07

哪個規則？ AB-> BA確實是上下文敏感的。但是，在布拉德開始告訴我們他對移民的看法之前，或許你最好重申一下這個問題。 – johncip 2011-05-13 19:53:03

上下文敏感答案如何？ http://en.wikipedia.org/wiki/Context-sensitive_grammar – HeapConfusion 2011-05-13 19:53:44

使用維基百科的鏈接提供的，你可以回答每一個問題，如果你能生產規則映射到形式：

IAR - > IBR，其中A是一個非終端，我和r（可能空的）端子串和非端子串，b是非空端子串和非端子串。

換句話說，看看你的每個規則，並嘗試爲i，A，r和b做出合適的選擇。

我們看看你的問題之前，讓我們來看看一些假設的例子：

是CRC - > CRRRRRC一個有效的上下文敏感的規則？

是的。我可以選擇i =空，A = C，r = RC，b = CRRRR。請注意，我也可以做出其他選擇。

xYz - > xWzv是一個有效的上下文相關規則嗎？

不，沒有選擇允許比賽的i，a和r。如果我選擇了i = x A = Y，r = z和b = W，那麼尾隨v就會把事情搞砸。

xY - > xWzv是一個有效的上下文相關規則嗎？

是的。我可以選擇i = x，A = Y，r =空，並且b = Wzv。

這是您應該用來回答您的問題的方案。現在，讓我們來看看這些：

AB - > BA：假設你選擇A或B是你的單一的非終端。選擇修復了我和r（一個將是空的，另一個將是您沒有選擇的非終端）。有沒有一種形式的ibr可以根據你如何修正我和r來匹配？換句話說，你可以選擇字符串來替換映射到規則的b嗎？
A→aAB。我希望你左邊的單個非終端的選擇是直觀明顯的。這個選擇將再次修復我和r。正確的映射到一個合適的ibr形式，其中b是一個非空字符串的終端和非終止符？
aAB - > ABc。再次選擇A或B作爲您的單個非終端。這修復了我和r。有沒有可以讓你選擇合適的ibr的選擇？

來源

2011-05-13 21:21:03 ccoakley

非常感謝，我不明白'A'AB => AB'B'是否被允許，如果訂單很重要，那麼它是不正確的，如果不是那麼它是正確的，我們應該有雙方我和r，或者如果我們在LHS上只有'我'我們只能在RHS上'我'，但不是'r'？維基百科列出Bb => bB，作爲上下文敏感。再次感謝，非常。 – HeapConfusion 2011-05-13 22:02:21

我的意思是我們不能有LHS i = RHS r，實際上如果它不是LHS，我們甚至不會有r，這就是爲什麼'A'AB => AB'B'仍然不清楚我。 – HeapConfusion 2011-05-13 22:18:12

對不起。訂單很重要。我試圖不要因爲功課標籤太明確（有多遠？）。你在爲這項任務使用教科書嗎？如果是這樣，哪一個？我的語法理論課程大多是由教授手寫的筆記，所以如果你沒有教科書，我很同情。 – ccoakley 2011-05-16 15:11:59

語境敏感語法

回答

相關問題