Structural Automaton

A class of finite-state machines or their extensions, such as pushdown automata, whose state transition rules encode the valid structural constraints of a target meaning representation. They are used to track and enforce output structural validity in real time during the decoding process of neural semantic parsing.