【问题标题】:Use the pumping lemma to show that the following languages are not regular languages L = {anbm | n = 2m}使用抽水引理表明以下语言不是正则语言 L = {anbm | n = 2m}
【发布时间】:2020-09-18 05:56:08
【问题描述】:

使用抽水引理表明以下语言不是常规语言 L = {an bm | n = 2m}

【问题讨论】:

    标签: regular-language automata finite-automata pumping-lemma


    【解决方案1】:

    选择一个字符串 a^2p b^p。抽水引理说我们可以把它写成 w = uvx 使得 |uv|

    【讨论】:

      猜你喜欢
      • 2017-12-19
      • 2021-12-11
      • 2016-03-18
      • 2019-09-21
      • 2020-03-14
      • 1970-01-01
      • 1970-01-01
      • 2020-06-28
      • 1970-01-01
      相关资源
      最近更新 更多