格局圖

格局圖（configuration graph）是2018年公布的計算機科學技術名詞。

基本介紹

• 中文名：格局圖
• 外文名：configuration graph
• 所屬學科：計算機科學技術
• 公布時間：2018年

定義

給定一個圖靈機 T 及一個輸入 x，T 在輸入 x 時有一個初始格局 α，T 從輸入 x 開始的計算就是從 α 開始的一系列格局的變換，一個有向邊 α→β 表示從格局 α 經 T 的一步計算到格局 β 。

出處

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