Λ'

Mathlib.Computability.PostTuringMachine

URI: https://scilib.ai/kg/mathlib#Turing.TM1to1.Λ'

English

Sunfolded equality properties of trStmts with trStmts expansions.

Русский

Серийные свойства равенств trStmts с развертыванием.

LaTeX

$$trStmts_sunfold : ...$$

Lean4

/-- The configuration state of the TM. -/
inductive Λ'
  | normal : Λ → Λ'
  | write : Γ → Stmt Γ Λ σ → Λ'

Похожие утверждения

Научная платформа российской исследовательской школы.

Разделы

Аффилиация

Вычислительный центр им. А. А. Дороницына при ФИЦ «Информатика и Управление» РАН frccsc.ru