1930 m. Matematikai ir logikai pradėjo skaičiavimo tyrimus, kad sužinotų prasmę. Šiuo metu TOC (skaičiavimo teorija) galima suskirstyti į tris teorijas, tokias kaip skaičiavimo teorija, sudėtingumo teorija, taip pat automatų teorija. TOC yra mokslinė kontrolė, kuriai rūpi skaičiavimo savybių, tokių kaip natūralios, dirbtinės ir kitaip įsivaizduojamos, tyrimas. Svarbiausia, kad ji planuoja žinoti išradingo skaičiavimo aplinką. TOC in informatika & matematika yra skirstymas, susijęs su skaičiavimu, siekiant išspręsti problemas naudojant algoritmą. Norėdami sužinoti apie šią koncepciją, rinkoje yra skirtinga skaičiavimo knygų teorija, ty „įvadas į automatų teorijos kalbas ir skaičiavimus“. Šiame straipsnyje apžvelgiama skaičiavimo pastabų teorija.
Kas yra skaičiavimo teorija?
Skaičiavimo teorija taip pat žinoma kaip Automatų teorija . Tai yra teorinis matematikos, taip pat informatikos skirstymas, kuris daugiausia susijęs su automatų skaičiavimo logika. Automatų teorija leidžia tyrėjams sužinoti, kaip mašinos apskaičiuoja funkcijas, taip pat sprendžia problemas.
kas yra skaičiavimo teorija
Pagrindinis šios teorijos kūrimo tikslas buvo išplėsti metodus, skirtus paaiškinti ir ištirti diskrečių sistemų aktyvų veikimą. Automatų pavadinimas sugalvotas iš pavadinimo automato. Nes jis panašus į terminą Automatika Automatikos teorija arba skaičiavimo teorija daugiausia susijusi su skaičiavimo formomis ir patikslina jų aprašymus ir savybes. Geriausi šios teorijos pavyzdžiai yra baigtiniai automatai, Tiuringo mašinos ir nemokamų gramatikų konkursas.
Pagrindinės TOC terminijos
Dabar žinokime būtinas TOK terminologijas, kurios yra reikšmingos ir dažnai naudojamos.
Simbolis
Tai mažiausiai statybinė medžiaga, pavyzdžiui, abėcėlė, paveikslėlis ar bet kokia raidė.
Abėcėlės
Tai yra a simbolių rinkinys ir gali būti žymima Σ. Abėcėlės yra fiksuotos visam laikui. Geriausi abėcėlės pavyzdžiai:
Σ = {0,1}
Tai dvejetainio skaitmens abėcėlė.
Σ = {0,1, ……, 9}
Tai dešimtainio skaitmens abėcėlė.
Σ = {a, b, c}
Σ = {A, B, C,… .Z}
Stygos
- Tai yra ribota simbolių serija iš kelių abėcėlių, ir paprastai ji žymima taip pat, o eilutės ilgis gali būti žymimas | w |.
- Tuščią eilutę su nuliniu simbolių kiekiu galima žymėti „ε“.
- Virš {a, b} abėcėlių, pvz., A, ab, ba ir bb, galima sukurti eilučių skaičių.
- Iš aukščiau pateiktos informacijos eilutės ilgis yra | w | = 2, o eilių skaičius yra 4.
- {A, b} abėcėlių, kurių ilgis yra n, styginių skaičius gali būti 2n.
Kalba
Tai yra eilučių rinkinys, pasirinktas iš Σ *, ir jis taip pat gali būti apibrėžtas kaip, tai yra Σ * ‘padalijimas, ir jis gali būti sukurtas per„ Σ ‘, kuris gali būti ribotas arba begalinis.
Pavyzdžiui: Galutinei kalbai L1 = [visų 2 ilgio eilučių rinkinys}
{aa, ab, ba, bb}
Begalinei kalbai L2 = [visų eilučių rinkinys, prasidedantis raide „a“}
{A, tai, du, dydis, AAA, velkiem}
„Σ“ įtaka
Kai Σ = {a, b} vėliau
Σ0 = Visų viršuje Σ esančių eilučių rinkinys su 0 ilgių {ε}
Σ1 = Visų viršuje Σ esančių eilučių rinkinys su 1 ilgiu {a, b}
Σ2 = Visų viršuje Σ esančių eilučių rinkinys su 2 ilgiais {aa, ab, ba, bb}
Tai yra | Σ2 | = 4 & taip pat | | Σ3 | = 8
Σ * -universalus rinkinys.
Σ * = Σ0 * U Σ1 * U Σ2
= {ε} * U {a, b} * U {aa, ab, ba, bb} (begalinė kalba.)
Kardinalumas
Kardinalumas yra ne. apie elementai rinkinio ribose.
Pereinamoji funkcija
Išrastas automatas, veikiantis atskiroje laiko juostoje vienu momentu, o valdymo blokas yra tam tikros vidinės būsenos ir įvesties įrenginys nuskaitys tam tikrą simbolį įvesties juostoje. Šio valdymo bloko vidinė būsena kitame laiko ar žingsnio taške vadinama kita būsena arba perėjimo funkcija.
Ši perėjimo funkcija suteikia kitą būseną pagal dabartinę būseną, dabartinį įvesties simbolį įvesties juostoje ir informaciją, kuri šiuo metu yra laikinojoje saugykloje. Pereinant nuo vieno žingsnio prie kito, gali būti sugeneruota išvestis arba pasikeista laikinojoje saugykloje esanti informacija.
Perkelti
Žodžio konfigūracija daugiausia reiškia tikslią valdymo bloko būseną, laikiną saugyklą ir „i / p“ juostą. Judėjimą galima apibrėžti, nes tai yra perėjimas iš vienos fazės į kitą.
Skaičiavimo išmokų teorija
TOC koncepcija išmokys jus apie pagrindinius būdus, kuriais kompiuteris gali būti pasirengęs įsivaizduoti. Yra didžiulis susitarimas dėl darbo, kuris buvo įgyvendinamas toje NLP (natūralios kalbos apdorojimo) dalyje, kuri dalyvavo kuriant FMV (baigtinės būsenos mašinos) kuris taip pat žinomas kaip FSA („Finite State Automata“).
Žinokite matematines taisykles, vedančias įgudusį skaičiavimą, ir pritaikykite tai suvokdami problemas, kylančias kitose informatikos ir matematikos dalyse, taip pat papildomose srityse, tokiose kaip fizika ir neuromokslai.
TOC tyrimų sritys
Skaičiavimo teorijos tyrimo sritys daugiausia susijusios su šiomis sritimis.
- Kriptografija
- Algoritmų projektavimas ir analizė
- Kvantinis skaičiavimas
- Kompiuterijos logika
- Skaičiavimo sunkumai
- Atsitiktinumas skaičiuojant
- Taiso Klaidos koduose
Taigi, viskas yra apie skaičiavimo teorijos pamoka . Tai yra pagrindinis informatikos kursas ir padės jums sužinoti, kaip žmonės galvojo apie tai, pavyzdžiui, kompiuterių mokslas yra mokslas per pastaruosius kelerius metus. Daugiausia kalbama apie tai, kokio tipo įrangą iš tikrųjų galite apskaičiuoti automatiškai ir kaip greitai galite ją atlikti, taip pat apie tai, kiek trūkumų tai padaryti. Tai teorinių skaičiavimo prietaisų tyrimas. Skaičiavimai vyksta visur, pavyzdžiui, jūsų kompiuteryje, mobiliajame telefone ir gamtoje. Štai jums klausimas, kokia yra gera skaičiavimo knygų teorija , prašau palikti komentare.
