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

Transductor d'estats finits

Índex Transductor d'estats finits

Un transductor d'estats finits, o transductor finit, és un autòmat finit (o màquina d'estats finits) amb dues cintes, una d'entrada i una d'eixida.

16 les relacions: Autòmat, Autòmat finit, Autòmat finit determinista, Clausura de Kleene, Conjunt finit, Graf (matemàtiques), Intersecció, Journal of Documentation, Llenguatge formal, Llenguatge regular, MIT Press, Morfologia (lingüística), Processament del llenguatge natural, Relació, Subconjunt, Unió.

Autòmat

Autòmat al Gabinet del col·leccionista del Museu Marès. Un autòmat és una màquina que funciona de manera automàtica, sense intervenció de persones.

Nou!!: Transductor d'estats finits і Autòmat · Veure més »

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!!: Transductor d'estats finits і Autòmat finit · Veure més »

Autòmat finit determinista

Autòmat finit determinista que reconeix el llenguatge regular conformat exclusivament per les cadenes amb un nombre parell de zeros i un nombre parell d'uns. Exemple d'AFD amb dos estats. En node de l'esquerra és inicial i d'acceptació. Un autòmat finit determinista (abreujat AFD) és un autòmat finit que a més és un sistema determinista, és a dir, per a cada estat en què es trobi l'autòmat, i amb qualsevol símbol de l'alfabet llegit, existeix sempre pel cap alt una transició possible des d'aquest estat i amb aquest símbol.

Nou!!: Transductor d'estats finits і Autòmat finit determinista · 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!!: Transductor d'estats finits і Clausura de Kleene · Veure més »

Conjunt finit

En matemàtiques, un conjunt finit és un conjunt el nombre d'elements del qual és un nombre natural (és finit).

Nou!!: Transductor d'estats finits і Conjunt finit · Veure més »

Graf (matemàtiques)

Representació d'un graf etiquetat, amb 6 vèrtexs i set arestes En teoria de grafs, un graf és una representació abstracta d'un conjunt d'objectes on alguns parells dels objectes estan connectats per enllaços.

Nou!!: Transductor d'estats finits і Graf (matemàtiques) · Veure més »

Intersecció

Exemple gràfic, l'àrea lila representa la intersecció de A i B. La intersecció és una operació entre conjunts.

Nou!!: Transductor d'estats finits і Intersecció · Veure més »

Journal of Documentation

Journal of Documentation (1945-) és una revista acadèmica, arbitrada amb sistema doble-cec, que cobreix el camp científic de la informació i documentació.

Nou!!: Transductor d'estats finits і Journal of Documentation · 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!!: Transductor d'estats finits і Llenguatge formal · Veure més »

Llenguatge regular

En matemàtiques, lògica i complexitat computacional un llenguatge formal és un llenguatge regular si es pot expressar usant expressions regulars.

Nou!!: Transductor d'estats finits і Llenguatge regular · Veure més »

MIT Press

MIT Press és una editorial universitària afiliada a l'Institut Tecnològic de Massachusetts (MIT).

Nou!!: Transductor d'estats finits і MIT Press · Veure més »

Morfologia (lingüística)

En lingüística, la morfologia (del grec μορφ-, morph + λογία logia) és la disciplina que estudia l'estructura interna dels mots.

Nou!!: Transductor d'estats finits і Morfologia (lingüística) · Veure més »

Processament del llenguatge natural

El processament del llenguatge natural (PLN; o NLP del seu nom en anglès, Natural Language Processing) és la disciplina informàtica que s'encarrega de tractar computacionalment les llengües naturals, o els llenguatges humans.

Nou!!: Transductor d'estats finits і Processament del llenguatge natural · Veure més »

Relació

Diagrama que il·lustra una relació entre dos conjunts Relació és l'associació entre els elements d'un o diversos conjunts.

Nou!!: Transductor d'estats finits і Relació · Veure més »

Subconjunt

Exemple gràfic, A⊆B. Un subconjunt és un conjunt format per elements d'un altre conjunt.

Nou!!: Transductor d'estats finits і Subconjunt · Veure més »

Unió

Unió de dos conjunts A i B La unió és una operació entre conjunts.

Nou!!: Transductor d'estats finits і Unió · Veure més »

Redirigeix aquí:

Transductor d’estats finits, Transductor finit.

SortintEntrant
Hey! Estem a Facebook ara! »