Documentation
Complexity
.
Computability
.
Machines
.
Turing
.
MultiTape
.
Encodings
.
Bool
Search
return to top
source
Imports
Init
Complexity.Init
Mathlib.Data.List.Basic
Mathlib.Logic.Embedding.Basic
Imported by
Turing
.
MultiTapeTM
.
encBool
Turing
.
MultiTapeTM
.
encBool_apply
The single-symbol encoding of Booleans
#
source
def
Turing
.
MultiTapeTM
.
encBool
:
Bool
↪
List
Bool
The encoding
b ↦ [b]
of
Bool
.
Instances For
source
@[simp]
theorem
Turing
.
MultiTapeTM
.
encBool_apply
(
b
:
Bool
)
:
encBool
b
=
[
b
]