Accés més ràpid que el navegador!
15 les relacions: Alfabet, Anglès, Autòmat finit, Autòmat finit determinista, Cadena (informàtica), Clausura de Kleene, Conjunt de les parts, Construcció de subconjunts, Diagrama d'estats, Expressió regular, John Hopcroft, Llenguatge regular, N-pla, Sistema digital seqüencial, Taula de transició d'estats.
Alfabet
àrab. L'alfabet és el conjunt de les lletres emprades en l'escriptura d'un llenguatge, el conjunt de símbols, anomenats lletres, que codifiquen una llengua escrita.
Nou!!: Autòmat finit no determinista і Alfabet · Veure més »
Anglès
L'anglès o anglés (English) és una llengua germànica occidental de la família de les llengües indoeuropees.
Nou!!: Autòmat finit no determinista і Anglès · 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!!: Autòmat finit no determinista і 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!!: Autòmat finit no determinista і Autòmat finit determinista · Veure més »
Cadena (informàtica)
En informàtica, una cadena (en anglès string) és un tipus d'estructura de dades que conté una seqüència de caràcters, paraules, o frases amb un ordre i una llargada determinades, que pertanyen a un cert llenguatge formal o alfabet anàlogues a una fórmula o una oració.
Nou!!: Autòmat finit no determinista і Cadena (informàtica) · 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!!: Autòmat finit no determinista і Clausura de Kleene · Veure més »
Conjunt de les parts
Donat un conjunt S, es defineix el conjunt de les parts de S o conjunt potència de S, escrit \mathcal(S), P(S), ℘(S), o '''2'''''S'', com el conjunt de tots els subconjunts de S. Per exemple, si S és el conjunt aleshores la llista completa dels subconjunts de S és.
Nou!!: Autòmat finit no determinista і Conjunt de les parts · Veure més »
Construcció de subconjunts
En la teoria de la computació, la Construcció de subconjunts és un mètode estàndard per a, partint d'un NFA (Autòmat Finit No Determinista), obtenir un DFA (Autòmat Finit Determinista) equivalent, és a dir, que reconegui el mateix Llenguatge regular.
Nou!!: Autòmat finit no determinista і Construcció de subconjunts · 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!!: Autòmat finit no determinista і Diagrama d'estats · 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!!: Autòmat finit no determinista і Expressió regular · Veure més »
John Hopcroft
John Edward Hopcroft (nascut el 7 d'octubre de 1939) és un informàtic teòric nord-americà.
Nou!!: Autòmat finit no determinista і John Hopcroft · 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!!: Autòmat finit no determinista і Llenguatge regular · 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!!: Autòmat finit no determinista і N-pla · Veure més »
Sistema digital seqüencial
Els sistemes digitals seqüencials o circuits seqüencials són aquells en què les seves sortides depenen d'estats previs a més de l'estat de les seves entrades en un moment donat, diferenciant-se així dels sistemes combinacionals en què les seves sortides són funció exclusiva del valor de les seves entrades en un moment donat.
Nou!!: Autòmat finit no determinista і Sistema digital seqüencial · Veure més »
Taula de transició d'estats
Figura 1: exemple de diagrama d'estats En la teoria dels autòmats i la lògica seqüencial, una taula de transició d'estats és una taula que mostra a quin estat (o estats en el cas d'un autòmat finit no determinista) es mourà una màquina d'estats finits, en funció de l'estat actual i altres entrades.
Nou!!: Autòmat finit no determinista і Taula de transició d'estats · Veure més »
