Pumping Lemma 實用小例子
證明「字串長度為 2^n(n 大於等於 0)」的 language 不為 regular。這題滿簡單,有些題目要挑到可用的字串可非易事。
就選明晚密集做點 regular languages 的題目好了。
--
這又是藝術啊。
Let's see how far we can go.
證明「字串長度為 2^n(n 大於等於 0)」的 language 不為 regular。這題滿簡單,有些題目要挑到可用的字串可非易事。
就選明晚密集做點 regular languages 的題目好了。
--
這又是藝術啊。
<< 回到主頁