下列哪种语言在∑ = {a，b}上是规则的?
L1 = {a n b n | 0
L3 = {a n！ | n> 0}
(A)仅L2。
(B)仅L1。
(C) L1和L2。
(D) L1，L2和L3都不存在。答案： (C)
说明：具有有限集或可以为其绘制DFA的任何语言都是常规的。
L1：给出一个有限集合，生成范围为0的相等数目的a和相等数目的b的字符串
因此，L2也是有规律的。
L3：给出所有可能的带有a的字符串，以使a的数量处于1,2,3,4…的阶乘值。即{a 1 ，a 2 ，a 6 ，a 24 ………………}。该集合既不是有限的，对于该集合也不可能使用DFA。因此，L3不规则。这个问题的测验