使用泵引理证明以下语言不是常规语言 L = {anbm | n = 2m}
Use the pumping lemma to show that the following languages are not regular languages L = {anbm | n = 2m}
使用泵引理证明下列语言不是常规语言 L = {an bm | n = 2m}
选择字符串a^2p b^p。泵引理说我们可以将其写为 w = uvx 这样 |uv| <= p, |v| < 0 并且对于所有自然数 n，u(v^n)x 在该语言中也是一个字符串。因为 |uv| <= p，w 的子串 uv 完全由符号 a 的实例组成。通过为 n 选择一个非 1 的值来向上或向下抽水，可以保证结果字符串中 a 的数量将发生变化，而 b 的数量保持不变。因为只有当n=1时a的个数是b的个数的两倍，所以这是矛盾的。所以语言不能正则
使用泵引理证明下列语言不是常规语言 L = {an bm | n = 2m}
选择字符串a^2p b^p。泵引理说我们可以将其写为 w = uvx 这样 |uv| <= p, |v| < 0 并且对于所有自然数 n，u(v^n)x 在该语言中也是一个字符串。因为 |uv| <= p，w 的子串 uv 完全由符号 a 的实例组成。通过为 n 选择一个非 1 的值来向上或向下抽水，可以保证结果字符串中 a 的数量将发生变化，而 b 的数量保持不变。因为只有当n=1时a的个数是b的个数的两倍，所以这是矛盾的。所以语言不能正则