Skip to content

Instantly share code, notes, and snippets.

@RQF7
Created December 31, 2018 07:40
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save RQF7/f48d55d91d02c64883231810e3761fdb to your computer and use it in GitHub Desktop.
Save RQF7/f48d55d91d02c64883231810e3761fdb to your computer and use it in GitHub Desktop.
The ECA Rule 110 emulator Turing machine. http://www.comunidad.escom.ipn.mx/ALIROB/CULET
{
"states": [
"S_x0",
"S_01",
"S_11",
"S_L",
"T_x0",
"T_01",
"T_11"
],
"initial_state": "S_x0",
"symbols": [
"1",
"0"
],
"rules": [
{
"state": "S_x0",
"symbol": "0",
"new_state": "T_x0",
"new_symbol": "0",
"direction": "R"
},
{
"state": "S_01",
"symbol": "0",
"new_state": "T_x0",
"new_symbol": "1",
"direction": "R"
},
{
"state": "S_11",
"symbol": "0",
"new_state": "T_x0",
"new_symbol": "1",
"direction": "R"
},
{
"state": "S_L",
"symbol": "0",
"new_state": "T_x0",
"new_symbol": "0",
"direction": "L"
},
{
"state": "T_x0",
"symbol": "0",
"new_state": "S_x0",
"new_symbol": "1",
"direction": "R"
},
{
"state": "T_01",
"symbol": "0",
"new_state": "S_01",
"new_symbol": "1",
"direction": "R"
},
{
"state": "T_11",
"symbol": "0",
"new_state": "S_11",
"new_symbol": "1",
"direction": "R"
},
{
"state": "S_x0",
"symbol": "1",
"new_state": "T_01",
"new_symbol": "1",
"direction": "R"
},
{
"state": "S_01",
"symbol": "1",
"new_state": "T_11",
"new_symbol": "1",
"direction": "R"
},
{
"state": "S_11",
"symbol": "1",
"new_state": "T_11",
"new_symbol": "0",
"direction": "R"
},
{
"state": "S_L",
"symbol": "1",
"new_state": "T_x0",
"new_symbol": "1",
"direction": "L"
},
{
"state": "T_x0",
"symbol": "1",
"new_state": "S_L",
"new_symbol": "0",
"direction": "L"
}
]
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment