Sisu
- Definitsioon - mida tähendab Turingi masin?
- Sissejuhatus Microsoft Azure'i ja Microsoft Cloud | Kogu selle juhendi kaudu saate teada, mis on pilvandmetöötlus ja kuidas Microsoft Azure aitab teil pilvest rännata ja oma ettevõtet juhtida.
- Techopedia selgitab Turingi masinat
Definitsioon - mida tähendab Turingi masin?
Turingi masin on teoreetiline masin, mis manipuleerib reeglitabelil lindiriba sümbolitega. Ehkki Turingi masin on lihtne, saab seda kohandada mis tahes arvuti algoritmiga seotud loogika kopeerimiseks. See on eriti kasulik ka arvuti keskseadme funktsioonide kirjeldamiseks.
Alan Turing leiutas Turingi masina 1936. aastal ja ta nimetas seda "automaadiks" või automaadiks.
Sissejuhatus Microsoft Azure'i ja Microsoft Cloud | Kogu selle juhendi kaudu saate teada, mis on pilvandmetöötlus ja kuidas Microsoft Azure aitab teil pilvest rännata ja oma ettevõtet juhtida.
Techopedia selgitab Turingi masinat
Turingi masin pole mõeldud funktsionaalseks arvutustehnoloogiaks; selle asemel on see mõeldud hüpoteetiliseks masinaks, mis tähistab arvutusmasinat. Turingi masin aitab arvutiteadlastel mõista mehaanilise arvutamise piire.
Turingimasinad modelleerivad matemaatiliselt seadet, mis töötab mehaaniliselt lindi abil. See lint sisaldab sümboleid, mida masin saab lindipea abil üksteise järel kirjutada ja lugeda.
Täpsemalt sisaldab Turingi masin järgmist:
- Lint: lint, mis jaotatakse lahtriteks üksteise kõrvale. Iga lahter sisaldab teatud piiratud tähestiku sümbolit. Tähestikus on ainulaadne tühi sümbol, aga ka üks või mitu muud sümbolit. Turingi masinasse arvestatakse alati arvutamiseks vajalik lindi maht.
- Pea: pea, mis on võimeline lindile sümboleid kirjutama ja lugema. Teatud mudelites liigub pea lindi fikseerimise ajal.
- Riigi register: riiklik register Turingi masinate oleku salvestamiseks. On spetsiaalne stardiriik, mille kaudu riiklik register lähtestatakse.
- Piiratud tabel: Piiratud tabel (mida mõnikord nimetatakse ka siirdefunktsiooniks või toimingutabeliks), mis sisaldab tavaliselt neljandikku, kuid mõnikord neljakordselt.