Programming challenge: wildcard exclusion in cartesian products

wkehowski at wkehowski at
Thu Mar 23 19:53:07 CET 2006

Call a wc 'free' if it satisfies the propery that every letter 'a' in
it appears only in the form '*a*', and 'anchored' otherwise. What if
all wc's are free? How does this affect the DFA? Does it minimize
nontrivially? Keep in mind I'm new to DFA theory.

Walter Kehowski

More information about the Python-list mailing list