Start automata construction.