2006/09/27

Pumping Lemma 實用小例子

證明「字串長度為 2^n(n 大於等於 0)」的 language 不為 regular。這題滿簡單,有些題目要挑到可用的字串可非易事。

就選明晚密集做點 regular languages 的題目好了。

--
這又是藝術啊。