I 1930 har matematikerne og logikerne startet forskningen på beregning for å vite betydningen. For øyeblikket kan TOC (Theory of Computation) deles inn i tre teorier som beregningsteori, kompleksitetsteori, samt automatteori. TOC er en vitenskapelig kontroll som er plaget med studiet av beregningsegenskaper som naturlige, kunstige og ellers imaginære. Viktigst, planlegger den å kjenne miljøet med ressurssterke beregninger. TOC i informatikk & matematikk er divisjonen som omhandler beregning for å løse problemene ved hjelp av en algoritme. For å vite om dette konseptet, er det den forskjellige teorien om beregningsbøker som er tilgjengelig i markedet, nemlig 'en introduksjon til automatteorispråk og beregning'. Denne artikkelen gir en oversikt over teorien om beregningsnotater.
Hva er teorien om beregning?
Teorien for beregning er også kjent som Automata teori . Dette er en teoretisk inndeling av matematikk så vel som informatikk, som for det meste omhandler beregningslogikken med hensyn til automata. Automata-teorien lar forskerne vite hvordan maskiner beregner funksjonene, samt løse problemer.
hva-er-teorien om beregning
Hovedintensjonen med å utvikle denne teorien var å utvide teknikker for å forklare og undersøke den aktive ytelsen til diskrete systemer. Navnet på automat er oppfunnet fra navnet automat. Fordi det ligner på begrepet Automasjon ”. Automatteorien eller teorien for beregning handler hovedsakelig om beregningsformer og reviderer deres beskrivelser og egenskaper. De beste eksemplene på denne teorien inkluderer hovedsakelig endelige automater, Turing-maskiner og konkurransefrie grammatikker.
Grunnleggende terminologier for TOC
La oss få vite de nødvendige terminologiene til TOC, som er viktige og ofte brukt.
Symbol
Det er den minste byggesteinen som noe alfabet, bilde eller hvilken som helst bokstav.
Alfabet
Dette er en sett med symboler og kan betegnes med Σ. Alfabetene er for alle tider faste. De beste eksemplene på alfabeter inkluderer følgende.
Σ = {0,1}
Det er det binære sifferets alfabet.
Σ = {0,1, ……, 9}
Det er desimalens alfabet.
Σ = {a, b, c}
Σ = {A, B, C,… .Z}
String
- Det er en begrenset serie symboler fra flere alfabeter, og generelt er det betegnet med så vel som strengens lengde kan betegnes med | w |.
- En tom streng med null mengder symboler kan betegnes med ‘ε’.
- Antall strenger kan genereres over {a, b} alfabeter som a, ab, ba og bb.
- Fra informasjonsstrengens ovenfor er lengden | w | = 2, og antall strenger er 4.
- For {a, b} alfabeter med ‘n’ lengde er antall strenger som kan produseres, 2n.
Språk
Det er et sett med strenger, valgt fra Σ *, og det kan også defineres som, det er en inndeling av Σ * ‘, og det kan opprettes over‘ Σ ’som kan være begrenset eller uendelig.
For eksempel: For endelig språk L1 = [sett med hele strengene med lengde 2}
{aa, ab, ba, bb}
For uendelig språk L2 = [sett med hele strengene som begynner med ‘a’}
{A, denne, to, størrelse, AAA, ABB}
Påvirkninger av ‘Σ’
Når Σ = {a, b} deretter
Σ0 = Sett med hele strengene over Σ med 0 lengder {ε}
Σ1 = Sett med hele strengene over Σ med 1 lengde {a, b}
Σ2 = Sett med hele strengene over Σ med 2 lengder {aa, ab, ba, bb}
Det vil si | Σ2 | = 4 & også, | Σ3 | = 8
Σ * -Universalt sett.
Σ * = Σ0 * U Σ1 * U Σ2
= {ε} * U {a, b} * U {aa, ab, ba, bb} (uendelig språk.)
Kardinalitet
Kardinalitet er nei. av elementene innenfor settet.
Overgangsfunksjon
En automat er oppfunnet for å fungere i en egen tidskant på et enkelt tidspunkt, og kontrollenheten er i en viss intern tilstand og inngangsenheten vil skanne et bestemt symbol på inngangsbåndet. Den interne tilstanden til denne kontrollenheten ved neste tidspunkt eller trinn kalles neste tilstand eller overgangsfunksjonen.
Denne overgangsfunksjonen gir neste tilstand når det gjelder gjeldende tilstand, gjeldende inngangssymbol på inngangsbåndet og informasjonen som for øyeblikket er i midlertidig lagring. Under overgangen fra det ene trinnet til det neste trinnet, kan utgangen bli generert eller informasjonen i den midlertidige lagringen kan endres.
Bevege seg
Ordkonfigurasjonen refererer hovedsakelig til en eksakt kontrollenhetstilstand, midlertidig lagring og i / p-båndet. Et trekk kan defineres som det er konvertering fra en fase til neste fase.
Teori om beregningsfordeler
TOC-konseptet vil lære deg om de grunnleggende måtene en PC kan være klar til å forestille seg. Det er en enorm arbeidsavtale som ble gjort mulig i den delen av NLP (Natural Language Processing) som var involvert i konstruksjon av FSM (Endite State Machines) som også er kjent som FSA (Finite State Automata).
Kjenn de matematiske reglene som fører til dyktig beregning, og bruk denne innsikten for å løse problemer som skjer i andre informatikk- og matematikkdeler, og også i ekstra felt som fysikk så vel som nevrovitenskap.
Forskningsområder for TOC
Forskningsområdene for beregningsteori involverer hovedsakelig i følgende områder.
- Kryptografi
- Design og analyse av algoritmer
- Kvanteberegning
- Logikk innen informatikk
- Beregningsvanskeligheter
- Tilfeldighet innen beregning
- Korrigere Feil i koder
Dermed handler dette om teori om beregning opplæring . Det er det grunnleggende kurset i informatikk, og vil hjelpe deg å vite hvordan folk har tenkt på dette som datavitenskap er en vitenskap de siste årene. Det handler for det meste om hvilken type utstyr du faktisk kan beregne automatisk og hvor raskt du kan utføre det, samt hvor mye gap det får for å gjøre det. Dette er studiet av teoretiske beregningsenheter. Beregninger skjer overalt som på din PC, mobiltelefon og også i naturen. Her er et spørsmål til deg, hva er god teori om beregningsbøker , legg igjen i kommentaren.
