生成上下文無關文法（TOC基礎）

-1

給一個上下文無關文法生成該語言 A = {A^I B ^ĴC 1-4 K | i = j或j = k其中i，j，k> = 0} 語法不明確嗎？爲什麼或者爲什麼不？ [介紹。 to TOC Sipser 2.10]

這本書沒有太多好例子，說明如何僅僅從語言的描述中產生一個上下文無關語法。

我應該嘗試創建一個下推自動機，然後嘗試從那裏轉換？或者是否有一些通用的指導方針？

2010-07-31 Daal

看起來像功課。 – Oded 2010-07-31 17:32:36

這聽起來不像一個問題。這聽起來更像是一種需求。也許你可以展示你的工作到目前爲止，並提出具體問題來幫助你？ – Gian 2010-07-31 17:33:22

並不意味着它會這樣出來。編輯它。你現在可以幫忙嗎？ – Daal 2010-07-31 17:48:34

只要去here，並試着猜測，如果你的例子是類似的（諷刺的暗示：這是同樣的事情），只是試圖論證爲什麼它是如此，否則將只是沒用..

2010-07-31 17:40:16 Jack

回答