Thus F is a fooling set for L. Because F is infinite
2. Show that each of the following is or is not a regular language. (c) L = {w : w is the unary notation for a natural number n such that there exists a ...
If L is a regular language then there is an integer n > 0 with the property that: (*) for any string x ? L where
v
The following is a common exercise in a course in formal language theory. 1. Show that X1 = {anbn : n ? N} is not regular. 2. Show that X2 = {w :
Suppose that language A is recognized by an NFA N and language B is the collection of strings not accepted by some DFA M. Prove that A ? B is a regular
2. A non regular language must thus include an infinite number of words. n. 2 is not regular. Indeed the pumping lemma (second version) is.
Con- versely with two such sets of vectors
sets of two-factor interactions while it is not justified to assume A regular fraction in N = 2k = 2n?p level combinations can be obtained.
that no generalized (2n?1)-gon n ? 3