« first day (4629 days earlier)      last day (27 days later) » 

15:51
1
Q: Pumping Lemma for regular languages

user69507Considering the language $L=\{a^nb \;|\; n \ge 0\}$. This is a regular language since it can be recognized by this automaton: So, the pumping lemma should be satisfied, However If I take my pumping constant $p=1$ the smaller string possible is $w=b\;\;\;$ ($|w| \ge p$ is satisfied) The only pos...


« first day (4629 days earlier)      last day (27 days later) »