Open problems on finite automata



  1. Cerny's conjecture

  2. The star-height problem

  3. A Schreier formula for the free monoid

  4. Concatenation hierarchies

Last modified 17/03/01