讨论的问题.md

课堂解决的问题

问题1：如下语言是否是正则语言并给出证明，

说明： [The relevant alphabet is given between brackets.]

$$ {a^n| n=2^j \quad with \quad j \in N} \quad [\Sigma ={a}] $$

$$ {n+2| n \quad in \quad binary \quad and \quad n=2^j } \quad [\Sigma ={0,1}] $$

$$ {a^nb^m| n \neq m \quad n,m \in N} \quad [\Sigma ={a,b}] $$

问题2： 证明语言的非正则性和正则语言的计算

1. 非正则性

2. 正则语言的计算