Q

給一個CFG此語言

2016-02-29 32 views -1 likes

-1

語言是：{0ⁿ1^m|n=2m}給一個CFG此語言

我需要給基於這種語言CFG，我也搞不清楚。這已經過去了一個小時，我非常沮喪，任何人都有任何提示/提示？

2016-02-29 bob afro

+0

如果我是你，我會在m = 1,2,3的時候開始寫出模式/結果，直到你看到發生了什麼，然後從那裏開始，如果我沒有弄錯，你可以這樣做有2個作品？ –

+0

請在10分鐘內給我答案！ –

+0

我不能給你答案，但以這種方式看，你有001，000011，000000111 ...，所以你可以從基本模式開始，並繼續在中間插入相同的模式。 –

A

回答

1

好問題。這是一個開始。第1步：記下開始變量。第2步：找到寫下來的var和一個將var作爲左邊的規則。用該規則的右側替換var。第3步：重複2，直到不再有var。

2016-02-29 04:51:34

+0

堅實的人。你看起來像個聰明的年輕小夥子。 –

+0

祝您有個愉快的夜晚！ –

相關問題