From: "wkehowski@..." Date: 2006-03-24T03:53:52+09:00 Subject: Re: Programming challenge: wildcard exclusion in cartesian products 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