如何证明语言 L 不是正则的？大号 = {a^3^k | k 元素 N} 是 {a,b}* 的子集
How to prove language L is not regular? L = {a^3^k | k element N} is subset of {a,b}*
L = {a^3^k | k 元素 N} 是 {a,b}*
的子集
我要证明语言L不是正则的，但我不知道证明的子集是什么意思
{a^3^k | k元素N}应该是正则的，因为我可以画一个DFA，我也可以画一个{a,b}的DFA。
不规律。事实上，一眼就能看出一个很好的经验法则，即语言是否试图以不可重复的方式计算字符数。
您不能用单个正则表达式来计算 1、3、9、27 这样的序列，同时确保所有其他计数都失败，您需要一些可重复的东西，例如正常正则表达式表示法中的 \d{5}。
我会把证明留给你，因为这显然是家庭作业，只是澄清一个误解，即这是正则的，因为你可以画出前两个元素。当然可以，但是不能笼统地画通称！
L = {a^3^k | k 元素 N} 是 {a,b}*
的子集我要证明语言L不是正则的，但我不知道证明的子集是什么意思
{a^3^k | k元素N}应该是正则的，因为我可以画一个DFA，我也可以画一个{a,b}的DFA。
不规律。事实上，一眼就能看出一个很好的经验法则，即语言是否试图以不可重复的方式计算字符数。
您不能用单个正则表达式来计算 1、3、9、27 这样的序列，同时确保所有其他计数都失败，您需要一些可重复的东西，例如正常正则表达式表示法中的 \d{5}。
我会把证明留给你，因为这显然是家庭作业，只是澄清一个误解，即这是正则的，因为你可以画出前两个元素。当然可以，但是不能笼统地画通称！