【问题标题】:Why language is not regular? [closed]为什么语言不规则? [关闭]
【发布时间】:2012-03-14 11:38:19
【问题描述】:
  1. 显示语言不规则。 L = {a^n b^m : n>m}

【问题讨论】:

  • 我的意思是我将如何写出答案甚至完成它,这是我的第一次体验

标签: regular-language dfa automaton


【解决方案1】:

Pumping Lemma 正是您要找的。
如何使用它?尝试寻找一些examples

【讨论】:

    猜你喜欢
    • 2017-07-31
    • 2013-09-13
    • 2020-12-19
    • 2017-03-09
    • 1970-01-01
    • 2011-08-27
    • 2013-06-29
    • 1970-01-01
    • 1970-01-01
    相关资源
    最近更新 更多