Vuonna 1930 matemaatikot ja logiikat ovat aloittaneet laskennan tutkimuksen tarkoituksen tuntemiseksi. Tällä hetkellä TOC (Theory of Computation) voidaan jakaa kolmeen teoriaan, kuten laskentateoria, monimutkaisuusteoria sekä automaatiteoria. TOC on tieteellinen valvonta, joka on huolissaan laskennallisten ominaisuuksien tutkimuksesta, kuten luonnollisista, keinotekoisista ja muuten kuvitteellisista. Mikä tärkeintä, se aikoo tuntea kekseliään laskennan ympäristön. TOC vuonna tietokone Tiede & matematiikka on jako, joka käsittelee laskentaa ongelmien ratkaisemiseksi algoritmilla. Tämän käsitteen tuntemiseksi markkinoilla on erilainen laskentakirjojen teoria, nimittäin 'johdanto automaatioteorian kieliin ja laskentaan'. Tässä artikkelissa annetaan yleiskatsaus laskennan muistiinpanojen teoriasta.
Mikä on laskennan teoria?
Laskentateoria tunnetaan myös nimellä Automaattiteoria . Tämä on matematiikan ja tietojenkäsittelytieteen teoreettinen jako, joka käsittelee lähinnä automaatiolaskennan logiikkaa. Automaattiteoria antaa tutkijoille tietää, kuinka koneet laskevat toiminnot ja ratkaisevat ongelmat.
mikä on laskennan teoria
Tämän teorian kehittämisen päätarkoitus oli laajentaa tekniikoita erillisten järjestelmien aktiivisen suorituskyvyn selittämiseksi ja tutkimiseksi. Automaattien nimi on keksitty nimestä automaatti. Koska se on samanlainen kuin termi Automaatio ”.Automaattiteoria tai laskentateoria käsittelee lähinnä laskentamuotoja ja tarkistaa niiden kuvauksia ja ominaisuuksia. Parhaita esimerkkejä tästä teoriasta ovat lähinnä äärelliset automaatit, Turingin koneet ja kilpailevat ilmaiset kieliopit.
TOC: n perustermit
Nyt tiedetään tarvittavat terminologiat, jotka ovat merkittäviä ja usein käytettyjä.
Symboli
Se on vähiten rakennuspalikka, kuten jokin aakkoset, kuva tai mikä tahansa kirjain.
Aakkoset
Nämä ovat joukko symboleja ja voidaan merkitä Σ: llä. Aakkoset ovat kiinteitä koko ajan. Parhaita esimerkkejä aakkosista ovat seuraavat.
Σ = {0,1}
Se on binääriluvun aakkoset.
Σ = {0,1, ……, 9}
Se on desimaaliluvun aakkoset.
Σ = {a, b, c}
Σ = {A, B, C,… .Z}
Merkkijono
- Se on rajoitettu sarjan symboleja useista aakkosista, ja yleensä se on merkitty sekä merkkijonon pituus voidaan merkitä | w |.
- Tyhjä merkkijono, jossa ei ole symboleja, voidaan merkitä merkinnällä ”ε”.
- Merkkijonoja voidaan luoda {a, b} aakkosille, kuten a, ab, ba ja bb.
- Yllä olevasta tiedosta merkkijonon pituus on | w | = 2, ja jousien määrä on 4.
- Aakkosille, joiden pituus on ”n”, merkkijonoja voidaan tuottaa 2n.
Kieli
Se on joukko merkkijonoja, jotka on valittu joukosta Σ *, ja se voidaan määritellä myös siten, että se on of * ’: n jako, ja se voidaan luoda yli Σ: n, joka voi olla rajoitettu tai loputon.
Esimerkiksi: Äärelliselle kielelle L1 = [koko 2 merkkijonoa}
{aa, ab, ba, bb}
Äärettömälle kielelle L2 = [koko merkkijono, joka alkaa a-kirjaimella}}
{A, tämä, kaksi, koko, AAA, ABB}
Vaikutukset sanaan Σ
Kun Σ = {a, b} myöhemmin
Σ0 = Kokonaiset merkkijonot yläpuolella Σ 0 pituudella {ε}
Σ1 = Koko merkkijonon yläpuolella Σ 1 pituudella {a, b}
Σ2 = Kokonaiset merkkijonot yläpuolella Σ 2 pituudella {aa, ab, ba, bb}
Toisin sanoen | Σ2 | = 4 & myös, | Σ3 | = 8
Σ * -Universal Set.
Σ * = Σ0 * U Σ1 * U Σ2
= {ε} * U {a, b} * U {aa, ab, ba, bb} (ääretön kieli.)
Kardinaali
Kardinaalisuus on ei. / elementit sarjan sisällä.
Siirtymistoiminto
Automaatti on keksitty toimimaan erillisessä aikareunassa yhtenä ajankohtana, ja ohjausyksikkö on jossakin sisäisessä tilassa ja syöttölaite skannaa tietyn symbolin tulonauhalla. Tämän ohjausyksikön sisäistä tilaa seuraavassa ajankohdassa tai vaiheessa kutsutaan seuraavaksi tilaksi tai siirtymätoiminnoksi.
Tämä siirtofunktio antaa seuraavan tilan nykyisen tilan, tulonauhan nykyisen syötesymbolin ja väliaikaisessa tallennustilassa olevan tiedon perusteella. Siirtymisen aikana yhdestä vaiheesta seuraavaan vaiheeseen tulos voidaan generoida tai väliaikaisessa tallennustilassa olevat tiedot voivat muuttua.
Liikkua
Sana-kokoonpano viittaa pääasiassa tarkkaan ohjausyksikön tilaan, väliaikaiseen tallennustilaan ja i / p-nauhaan. Siirto voidaan määritellä, koska se on siirtyminen yhdestä vaiheesta seuraavaan vaiheeseen.
Laskentaetujen teoria
TOC-konsepti opettaa sinulle perustavat, joilla tietokone voi olla valmis kuvittelemaan. Työstä on valtava sopimus, joka tehtiin mahdolliseksi NLP: n (Natural Language Processing) osassa, joka osallistui Mikronesia (Finite State Machines) joka tunnetaan myös nimellä FSA (Finite State Automata).
Tunne matematiikkasäännöt, jotka johtavat taitavaa laskentaa, ja soveltavat tätä ymmärtämistä muiden tietojenkäsittelytieteen ja matematiikan osien sekä myös muiden alojen, kuten fysiikan ja neurotieteen, ongelmiin.
TOC: n tutkimusalueet
Laskennateorian tutkimusalueet liittyvät pääasiassa seuraaviin alueisiin.
- Salaus
- Algoritmien suunnittelu ja analysointi
- Kvanttilaskenta
- Logiikka tietojenkäsittelytieteessä
- Laskennallinen vaikeus
- Satunnaisuus laskennassa
- Korjaus Virheet koodeissa
Näin ollen kyse on kaikesta laskentateorian opetusohjelma . Se on tietojenkäsittelytieteen peruskurssi, ja se auttaa sinua tietämään, miten ihmiset ovat ajatelleet tätä, kuten tietojenkäsittelytiede on tiede viime vuosina. Kyse on lähinnä siitä, minkä tyyppisiä laitteita voit todella laskea automaattisesti ja kuinka nopeasti ne voidaan suorittaa, samoin kuin kuinka paljon aukkoa se saa tehdä niin. Tämä on teoreettisten laskennallisten laitteiden tutkimus. Laskelmia tapahtuu kaikkialla kuten tietokoneellasi, matkapuhelimellasi ja myös luonnossa. Tässä on kysymys sinulle, mitkä ovat hyvät laskentakirjojen teoria , jätä kommenttiin.
