決定性有限オートマトン（DFA）、非決定性有限オートマトン（NFA）、ムーア・マシンでは各エッジに入力を付記する。
对于确定有限状态自动机（DFA），非确定有限状态自动机（NFA），广义非确定有限状态自动机（GNFA），或Moore机，输入被标记在每个边上，通常靠近发起状态。