Creates an intial state. With null parent and unassigned pairs of ta-labs.