格局圖

格局圖

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

基本介紹

  • 中文名:格局圖
  • 外文名:configuration graph
  • 所屬學科:計算機科學技術
  • 公布時間:2018年
定義,出處,

定義

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

出處

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

相關詞條

熱門詞條

聯絡我們