L’any 1930, els matemàtics i els lògics han iniciat la investigació sobre computació per conèixer-ne el significat. Actualment, el TOC (teoria de la computació) es pot separar en tres teories com la teoria de la computabilitat, la teoria de la complexitat i la teoria dels autòmats. El TOC és un control científic amb problemes d’estudi de propietats de càlcul com naturals, artificials i, d’altra banda, imaginàries. El més important és que conegui l’entorn de la computació amb recursos. El TOC a Ciències de la Computació & Matemàtiques és la divisió que tracta la computació per resoldre els problemes mitjançant un algorisme. Per conèixer aquest concepte, hi ha la diferent teoria de llibres de càlcul disponible al mercat, és a dir, “una introducció als llenguatges de teoria d’autòmats i la computació”. Aquest article ofereix una visió general de la teoria de les notes de càlcul.
Què és la teoria de la computació?
La teoria del càlcul també es coneix com Teoria dels autòmats . Es tracta d’una divisió teòrica tant de les matemàtiques com de la informàtica, que tracta sobretot de la lògica de càlcul respecte als autòmats. La teoria dels autòmats permet als investigadors conèixer com les màquines calculen les funcions i resolen problemes.
Què és la teoria del càlcul
La intenció principal de desenvolupar aquesta teoria era ampliar tècniques per explicar i examinar el rendiment actiu de sistemes discrets. El nom d’autòmats s’inventa a partir del nom d’autòmat. Perquè és similar al terme Automatització La teoria dels autòmats o teoria del càlcul tracta principalment de formes de càlcul i en revisa les descripcions i les propietats. Els millors exemples d’aquesta teoria inclouen principalment autòmats finits, màquines de Turing i gramàtiques gratuïtes per a concursos.
Terminologies bàsiques del TOC
Ara, coneguem les terminologies necessàries de TOC que són significatives i que s’utilitzen sovint.
Símbol
És el bloc bàsic de construcció, com ara algun alfabet, imatge o qualsevol lletra.
Alfabets
Aquests són un conjunt de símbols i es pot denotar amb Σ. Els alfabets estan fixats per a tots els temps. Els millors exemples d’alfabet són els següents.
Σ = {0,1}
És l’alfabet del dígit binari.
Σ = {0,1, ……, 9}
És l’alfabet del dígit decimal.
Σ = {a, b, c}
Σ = {A, B, C, ... .Z}
Corda
- Es tracta d’una sèrie limitada de símbols de diversos alfabets i, generalment, es denota amb la longitud de la cadena es pot denotar amb | w |.
- Una cadena buida amb zero quantitats de símbols es pot denotar amb 'ε'.
- Es pot generar el nombre de cadenes sobre els alfabets {a, b} com a, ab, ba i bb.
- A partir de la informació anterior, la longitud de la cadena és | w | = 2 i un nombre de cadenes són 4.
- Per als alfabets {a, b} de longitud 'n', el nombre de cadenes que es poden produir és de 2n.
Llenguatge
És un conjunt de cadenes, seleccionades entre Σ *, i també es pot definir com, és una divisió de Σ * ‘, i es pot crear sobre‘ Σ ’que pot ser limitada o infinita.
Per exemple: Per al llenguatge finit L1 = [conjunt de totes les cadenes de longitud 2}
{aa, ab, ba, bb}
Per a un llenguatge infinit L2 = [conjunt de les cadenes senceres que comença per 'a'}
{A, això, dos, mida, AAA, ABB}
Influències de 'Σ'
Quan Σ = {a, b} posteriorment
Σ0 = Conjunt de totes les cadenes superiors a Σ amb 0 longituds {ε}
Σ1 = Conjunt de totes les cadenes superiors a Σ amb 1 longitud {a, b}
Σ2 = Conjunt de totes les cadenes superiors a Σ amb 2 longituds {aa, ab, ba, bb}
És a dir, | Σ2 | = 4 & també, | Σ3 | = 8
Σ * -Conjunt universal.
Σ * = Σ0 * U Σ1 * U Σ2
= {ε} * U {a, b} * U {aa, ab, ba, bb} (llenguatge infinit.)
Cardinalitat
La cardinalitat és el no. de els elements dins del conjunt.
Funció de transició
S’inventa un autòmat que funciona en una vora temporal separada en un sol moment i la unitat de control es troba en algun estat intern i el dispositiu d’entrada escanejarà un símbol determinat a la cinta d’entrada. L'estat intern d'aquesta unitat de control en el següent punt de temps o pas s'anomena estat següent o funció de transició.
Aquesta funció de transició proporciona el següent estat en termes de l’estat actual, el símbol d’entrada actual a la cinta d’entrada i la informació que hi ha actualment a l’emmagatzematge temporal. Durant la transició d'un pas al següent, es pot generar la sortida o canviar la informació de l'emmagatzematge temporal.
Mou
La paraula configuració es refereix principalment a un estat exacte de la unitat de control, l’emmagatzematge temporal i la cinta i / p. Es pot definir un moviment ja que és la conversió d’una fase a la següent.
Teoria dels avantatges de la computació
El concepte TOC us ensenyarà sobre les formes bàsiques en què un PC pot estar a punt d’imaginar. Hi ha un immens acord de treball que es va fer factible a la part del PNL (Processament del Llenguatge Natural) que implicava la construcció de FSM (màquines d'estat finit) que també es coneix com FSA (Finita State Automata).
Conegueu les regles matemàtiques que condueixen un càlcul competent i apliqueu-ho per solucionar els problemes que es produeixen en altres parts de ciències de la computació i matemàtiques, i també en camps addicionals com la física i la neurociència.
Àrees de recerca de TOC
Les àrees de recerca de la teoria de la computació es relacionen principalment en les següents àrees.
- Criptografia
- Disseny i anàlisi d'algorismes
- Càlcul quàntic
- Lògica dins de la informàtica
- Dificultat computacional
- Aleatorietat dins del càlcul
- Corregint Errors a Codis
Per tant, es tracta de tutorial de teoria de la computació . És el curs bàsic d’informàtica i us ajudarà a saber com la gent ha pensat en això, com la informàtica és una ciència en els darrers anys. Es tracta principalment de quin tipus d’equip es pot calcular automàticament i de la rapidesa amb què es pot realitzar, així com de quina bretxa s’obté per fer-ho. Aquest és l’estudi de dispositius computacionals teòrics. Els càlculs es produeixen a tot arreu, com al vostre PC, telèfon mòbil i també a la natura. Aquí teniu una pregunta sobre quines són les bones teories dels llibres de càlcul , si us plau, deixeu al comentari.
