【文件属性】:
文件名称:turing_machine
文件大小:30KB
文件格式:ZIP
更新时间:2021-06-25 11:17:40
Ruby
图灵机
一个人有纸、铅笔和橡皮,并受到严格的纪律约束,实际上是一台万能机器。 — 艾伦·图灵
一台可以运行(几乎)(也许有一天)(我希望)任何指令集的图灵机。
安装
安装它:
$ gem install turing_machine
用法
看看一些知名的指令集或创建自己的。 然后运行图灵机,例如:
$ turing_machine instruction_sets/busy_beaver_1
要使用一些数据初始化磁带,请使用--tape :
$ turing_machine instruction_sets/copy --tape 111
最后,如果您想编写自己的指令格式,请查看以获得指令格式的文档。
去做
[ ] 依次播放多个指令集。 例如,要将数字加倍: $ turing_machine --tape 111 copy add 。 [ ] 允许任何初始状态。 目前只有A在
【文件预览】:
turing_machine-master
----.gitignore(123B)
----.rspec(46B)
----bin()
--------turing_machine(585B)
----.travis.yml(30B)
----alan-turing2.jpg(16KB)
----LICENSE.txt(1KB)
----.coco.yml(43B)
----spec()
--------tape_spec.rb(2KB)
--------turing_machine_spec.rb(139B)
--------command_line_parser_spec.rb(536B)
--------instance_spec.rb(2KB)
--------spec_helper.rb(99B)
--------instructions_parser_spec.rb(992B)
--------instructions_spec.rb(439B)
--------state_register_spec.rb(377B)
----README.md(2KB)
----lib()
--------turing_machine()
--------turing_machine.rb(318B)
----turing_machine.gemspec(1KB)
----instruction_sets()
--------copy_with_data(195B)
--------busy_beaver_3(81B)
--------copy(133B)
--------write101(42B)
--------README.md(370B)
--------busy_beaver_3-2(81B)
--------busy_beaver_2(55B)
--------busy_beaver_1(16B)
--------add(55B)
--------busy_beaver_4(107B)
--------sub(159B)
----Gemfile(99B)
----Rakefile(118B)