Turing World
Turing World
Look of machines and devices
Brass and glass
Bronze machines with pipes and CRT screens, cog-driven tapes; enamel buttons, levers, nixie tubes
Aluminium and glass
Machines as chips with blinking LEDs, tapes between rolls; soft-touch keys, OLED readouts
Flat panel
Plain panels and faceplates, LEDs, seven-segment digits, LCD readouts
Worlds ▾
+ Add ▾
World
TAPE
Tape
Machines read and write it
≤
Reduction
A ≤ B via a transducer
Machines
TM
Turing machine
Transition table, any tapes
PROG
Program
Structured language
CIRC
Boolean circuit
Gates over input bits
JS
Script
Free JavaScript, uncertified
Automata and languages
DFA
DFA
Deterministic automaton
NFA
NFA
Nondeterministic, with ε
PDA
Pushdown automaton
Input and a stack
RE
Regular expression
Runs as an NFA
CFG
Grammar
Derivations as branches
Buttons and displays
BTN
Button
Writes when pressed
SW
Switch
Flips one cell
123
Number input
Writes a number
ABC
Text input
Writes text
⏱
Clock
Presses itself on a beat
●●
Display
Draws a tape
Reset
Step
Run
Speed
Run
0 steps
ready
⏮
◀
▶
⏭
step 0
−
100%
+
Fit
Console
▴
Call stack
Event log