文件名称:turing_machine
文件大小:30KB
文件格式:ZIP
更新时间:2024-07-15 05:04:20
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)