Siglă
Uniunpedie
Comunicare
acum pe Google Play
Nou! Descarcati Uniunpedie pe dispozitivul Android™!
Gratuit
acces mai rapid decât browser-ul!
 

Algoritmul lui Thompson

Index Algoritmul lui Thompson

În informatică, algoritmul lui Thompson este un algoritm de transformare a unei expresii regulate într-un  (AFN) echivalent.

8 relaţii: Algoritm, Aritate, Compilator, Expresie regulată, Informatică, Limbaj formal, Limbaj regulat, Recursivitate.

Algoritm

În matematică și informatică un algoritm (cuvântul are ca origine numele matematicianului persan Al-Khwarizmi) este o metodă (procedură de calcul) în care se prezintă pașii sau operațiile elementare necesare pentru rezolvarea unei probleme sau categorii de probleme.

Nou!!: Algoritmul lui Thompson și Algoritm · Vezi mai mult »

Aritate

Aritatea este numărul termenilor componenți (argumente sau operanzi) ai unei funcții, operații sau relații în logică, matematică sau informatică.

Nou!!: Algoritmul lui Thompson și Aritate · Vezi mai mult »

Compilator

Diagrama de lucru a unui compilator multi-limbaj, multi-target tipic. Un compilator este un program (sau set de programe) care traduce textul unui program scris într-un limbaj de programare „sursă” într-un alt limbaj de calculator, numit limbaj „țintă”.

Nou!!: Algoritmul lui Thompson și Compilator · Vezi mai mult »

Expresie regulată

Rezultatele unui match al șablonului  (?.

Nou!!: Algoritmul lui Thompson și Expresie regulată · Vezi mai mult »

Informatică

Termenul informatică desemnează știința procesării sistematice a informației, în special a procesării cu ajutorul calculatoarelor.

Nou!!: Algoritmul lui Thompson și Informatică · Vezi mai mult »

Limbaj formal

În matematică, logică, informatică și lingvistică un limbaj formal este o mulțime de cuvinte de lungime finită (șiruri de caractere) bazate pe un alfabet finit, și teoria științifică ce tratează aceste entități se numește teoria limbajelor formale.

Nou!!: Algoritmul lui Thompson și Limbaj formal · Vezi mai mult »

Limbaj regulat

Un limbaj regulat este un limbaj formal (adică o mulțime posibil infinită de secvențe finite de simboluri dintr-un alfabet finit) care satisface următoarele proprietăți echivalente.

Nou!!: Algoritmul lui Thompson și Limbaj regulat · Vezi mai mult »

Recursivitate

O formă de recursivitate vizuală cunoscută sub numele de ''efectul Droste''. În matematică și informatică, recursivitatea este un mod de a defini unele funcții.

Nou!!: Algoritmul lui Thompson și Recursivitate · Vezi mai mult »

Redirecționează aici:

Construcția lui Thompson.

De ieșirePrimite
Hei! Suntem pe Facebook acum! »