動作函式

動作函式（move function）是2018年公布的計算機科學技術名詞。

基本介紹

• 中文名：動作函式
• 外文名：move function
• 所屬學科：計算機科學技術
• 公布時間：2018年
• 屬性：計算機科學技術名詞

定義

圖靈機根據當前狀態q和掃描到的字元a確定的下一狀態q′，在讀寫頭注視的當前格寫上新字元b，以及讀寫頭從當前格向左（L）或向右（R）移動一格或原地不動（N）。這樣的一步動作可表示為 δ (q,a)=(q′,b,A), A∈{L,R, N}，稱 δ 為動作函式。

出處

《計算機科學技術名詞 》第三版。