Logo
Uniopèdia
Comunicació
Disponible a Google Play
Nou! Descarregar Uniopèdia al dispositiu Android™!
Instal·la
Accés més ràpid que el navegador!
 

Teoria d'Autòmats

Índex Teoria d'Autòmats

La teoria d'autòmats és una branca de les ciències de la computació que estudia les màquines abstractes i els problemes que aquestes són capaces de resoldre.

8 les relacions: Autòmat finit, Ciències de la computació, Clausura de Kleene, Concatenació, Conjunt, Llenguatge formal, Símbol, String.

Autòmat finit

Esquema lògic d'un autòmat finit Un autòmat finit (AF) o màquina d'estats finits (FSM de l'anglès Finite State Machine) és un model matemàtic d'un sistema compost per estats, transicions i accions.

Nou!!: Teoria d'Autòmats і Autòmat finit · Veure més »

Ciències de la computació

Les Ciències de la computació estudien els fonaments teòrics de la informació i el còmput, juntament amb tècniques pràctiques per a la implementació i aplicació d'aquests fonaments teòrics.

Nou!!: Teoria d'Autòmats і Ciències de la computació · Veure més »

Clausura de Kleene

En lògica matemàtica i en informàtica, la clausura de Kleene (també anomenada estel Kleene) és una operació unària que s'aplica sobre un conjunt de cadenes de caràcters o un conjunt de símbols o caràcters (alfabet), i representa el conjunt de les cadenes que es poden formar prenent qualsevol nombre de cadenes del conjunt inicial, possiblement amb repeticions, i concatenant-les entre si.

Nou!!: Teoria d'Autòmats і Clausura de Kleene · Veure més »

Concatenació

És una figura de dicció que consisteix en la continuació progressiva de l'anadiplosi, o gradació, per la qual es van repetint una paraula o paraules finals d'una frase o un vers a l'inici de la frase o l'estrofa següent.

Nou!!: Teoria d'Autòmats і Concatenació · Veure més »

Conjunt

Exemple de conjunt el conjunt '''A''' conté els elements ''a'',''i'',''l'',''o'',''r'' i ''t'', o expressat matemàticament; A.

Nou!!: Teoria d'Autòmats і Conjunt · Veure més »

Llenguatge formal

teoremes. En alguns sistemes formals, però, el conjunt dels teoremes coincideix amb el de les fórmules ben formades. A matemàtiques, lògica, i ciències de la computació, un llenguatge formal és un llenguatge on els símbols primitius i regles per a unir aquests símbols estan formalment especificats.

Nou!!: Teoria d'Autòmats і Llenguatge formal · Veure més »

Símbol

Portar cintes de diversos colors és una acció simbòlica que mostra suport per a determinades campanyes Un símbol és una representació d'una idea, de manera que aquesta pugui ser percebuda per algun dels sentits; és una realitat que n'evoca d'altres en la nostra ment mitjançant algun procediment d'analogia.

Nou!!: Teoria d'Autòmats і Símbol · Veure més »

String

* Tanga (en llenceria).

Nou!!: Teoria d'Autòmats і String · Veure més »

SortintEntrant
Hey! Estem a Facebook ara! »