【发布时间】:2020-09-18 05:56:08
【问题描述】:
使用抽水引理表明以下语言不是常规语言 L = {an bm | n = 2m}
【问题讨论】:
标签: regular-language automata finite-automata pumping-lemma
使用抽水引理表明以下语言不是常规语言 L = {an bm | n = 2m}
【问题讨论】:
标签: regular-language automata finite-automata pumping-lemma
选择一个字符串 a^2p b^p。抽水引理说我们可以把它写成 w = uvx 使得 |uv|
【讨论】: