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 »