The restrictions on segment sequences represented in natural language data amount to 'missing' transitions in the initial prefix tree transducer that is built from that data.
the transducer represents a partial, not a total function.