动作函数

（计算机科学技术）

动作函数（move function），计算机科学技术名词，图灵机根据当前状态q和扫描到的字符a确定的下一状态q′，在读写头注视的当前格写上新字符b，以及读写头从当前格向左（L）或向右（R）移动一格或原地不动（N）。这样的一步动作可表示为 δ (q，a)=(q′，b，A)， A∈{L，R， N}，称 δ 为动作函数。