Accés més ràpid que el navegador!
14 les relacions: Autòmat finit, Autòmat finit determinista, Conjunt finit, Diagrama d'estats, Disjunció exclusiva, Expressió regular, Funció, Màquina de Moore, Màquina Enigma, N-pla, Teoria de grafs, Teoria de la computació, Transductor d'estats finits, Xarxa de Petri.
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!!: Màquina de Mealy і 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!!: Màquina de Mealy і Autòmat finit determinista · 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!!: Màquina de Mealy і Conjunt finit · Veure més »
Diagrama d'estats
Un diagrama d'estats és un tipus de diagrama utilitzat en informàtica i àrees similars per descriure el comportament de sistemes.
Nou!!: Màquina de Mealy і Diagrama d'estats · Veure més »
Disjunció exclusiva
L'operador lògic disjunció exclusiva, també anomenat o exclusiva, simbolitzat com XOR, EOR, EXOR, o és un tipus de disjunció lògica de dos operands que és veritat si només un operand és veritat però no ambdós.
Nou!!: Màquina de Mealy і Disjunció exclusiva · Veure més »
Expressió regular
En informàtica, una expressió regular (o col·loquialment anomenades regexp, acrònim de l'anglès regular expression) és una representació, segons unes regles sintàctiques d'un llenguatge formal, d'una porció de text genèric a buscar dins d'un altre text, com per exemple uns caràcters, paraules o patrons de text concrets.
Nou!!: Màquina de Mealy і Expressió regular · Veure més »
Funció
parells ordenats (''x'',''f''(''x'')). En matemàtiques, una funció és la idealització de com una quantitat variable depèn d'una altra quantitat.
Nou!!: Màquina de Mealy і Funció · Veure més »
Màquina de Moore
Model de Moore simple Una màquina de Moore en teoria de la computació és un autòmat d'estats finits on les sortides estan determinades per l'estat actual únicament (i no depèn directament de l'entrada).
Nou!!: Màquina de Mealy і Màquina de Moore · Veure més »
Màquina Enigma
Màquina Enigma LEnigma era una màquina portàtil per a encriptar i desencriptar missatges.
Nou!!: Màquina de Mealy і Màquina Enigma · Veure més »
N-pla
En matemàtiques, si n és un nombre natural, aleshores una n-pla (de vegades n-tupla) és una seqüència o llista ordenada de n objectes, i aquests elements es diu que són les seves components.
Nou!!: Màquina de Mealy і N-pla · Veure més »
Teoria de grafs
La teoria de grafs és una branca de les matemàtiques i la informàtica que es dedica a l'estudi dels grafs, estructures matemàtiques utilitzades per a modelitzar relacions entre parelles d'objectes.
Nou!!: Màquina de Mealy і Teoria de grafs · Veure més »
Teoria de la computació
La teoria de la computació és una ciència, en particular una branca de la matemàtica i de la computació que tracta de quins problemes es poden resoldre en un model de càlcul, mitjançant un algorisme, de quina manera es poden resoldre de manera eficient o en quin grau (per exemple, les solucions aproximades enfront de les precises).
Nou!!: Màquina de Mealy і Teoria de la computació · Veure més »
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.
Nou!!: Màquina de Mealy і Transductor d'estats finits · Veure més »
Xarxa de Petri
Trajectòria d'una xarxa de Petri Una Xarxa de Petri, també coneguda com una xarxa de lloc / transició, és un llenguatge matemàtic de modelatge per a la descripció de sistemes distribuïts discrets.
