Konsep Dasar Algoritma, Aturan Algoritma dalam Komputasi, Notasi Matematika di dalam Algoritma, Analisa Algoritma, Design Algoritma



Download 0.89 Mb.
Page1/7
Date20.03.2022
Size0.89 Mb.
#58472
  1   2   3   4   5   6   7
11-turing-machine

Turing Machine

Didih rizki chandranegara

Turing Machine

  • Turing machine was invented in 1936 by Alan Turing. It is an accepting device which accepts Recursive Enumerable Language generated by type 0 grammar.
  • Type Grammar has been explained on previous lessons about CNF or https://en.wikipedia.org/wiki/Chomsky_hierarchy

Turing Machine


Download 0.89 Mb.

Share with your friends:
  1   2   3   4   5   6   7




The database is protected by copyright ©ininet.org 2024
send message

    Main page