Skip to content

apolyakov/TuringMachineToGrammar

Repository files navigation

TuringMachineToGrammar

Run:

to simulate Turing machine: python3 tmExec.py arg | where arg is binary number

to generate type zero grammar: python3 TMToTZero.py

to generate type one grammar: python3 TMToTOne.py

Examples:

you can find grammars and its generation in:
grammarTypeZero.txt and grammar_generation_type_zero.txt
grammarTypeOne.txt and grammar_generation_type_one.txt

Запустите:

чтобы проэмулировать машину Тьюринга: python3 tmExec.py arg | где arg - это двоичное число, вход МТ

чтобы сгенерировать грамматику типа ноль: python3 TMToTZero.py

чтобы сгенерировать грамматику типа один: python3 TMToTZero.py

Примеры:

чтобы посмотреть грамматики и пример вывода:
grammarTypeZero.txt и grammar_generation_type_zero.txt
grammarTypeOne.txt и grammar_generation_type_one.txt

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages