Fitxer:Automata finito.png

El contingut de la pàgina no s'admet en altres llengües.
De la Viquipèdia, l'enciclopèdia lliure

Automata_finito.png(600 × 600 píxels, mida del fitxer: 49 Ko, tipus MIME: image/png)

Descripció a Commons
Aquesta imatge (de tipus diagrama) s'hauria de tornar a crear utilitzant gràfics vectorials com ara un fitxer SVG. Això té diversos avantatges; en trobareu més informació a Commons:Media for cleanup. Si ja disposeu d'una versió d'aquesta imatge en format SVG, us preguem que la pengeu; després, reemplaceu aquesta plantilla amb la plantilla {{Vector version available|nom nou de la imatge.svg}} en aquesta imatge.

Resum

Descripció
English: Deterministic finite automaton that accepts only the strings with an even number of zeros and an even number of ones. In state q0, q1, q2, q3, an even/even, even/odd, odd/even, and odd/odd number of 0s/1s has been read, respectively.
Español: Autómata finito determinista que acepta exclusivamente las cadenas de caracteres con un número par de ceros y un número par de unos.
Data
Font Treball propi
Autor Farisori
Transition monoid
  ε
0123
1
1032
0
2301
10
3210
ε
0123
ε
0123
1
1032
0
2301
10
3210
1
1032
1
1032
ε
0123
10
3210
0
2301
0
2301
0
2301
10
3210
ε
0123
1
1032
10
3210
10
3210
0
2301
1
1032
ε
0123
English: Entries denote functions mapping a state to a state; e.g. 1032 abbreviates the function mapping q0,q1,q2, and q3 to q1, q0, q3, and q2, respectively; this is the function for digesting an input 1. The table shows the result of function composition, which happens to be commutative for this automaton. Grey entries give a shortest input string corresponding to a function.

Llicència

Jo, el titular dels drets d'autor d'aquest treball, el public sota les següents llicències:
GNU head S'autoritza la còpia, la distribució i la modificació d'aquest document sota els termes de la llicència de documentació lliure GNU versió 1.2 o qualsevol altra versió posterior que publiqui la Free Software Foundation; sense seccions invariants, ni textos de portada, ni textos de contraportada. S'inclou una còpia d'aquesta llicència en la secció titulada GNU Free Documentation License.
w:ca:Creative Commons
reconeixement compartir igual
This file is licensed under the Creative Commons Attribution-Share Alike 4.0 International, 3.0 Unported, 2.5 Generic, 2.0 Generic and 1.0 Generic license.
Sou lliure de:
  • compartir – copiar, distribuir i comunicar públicament l'obra
  • adaptar – fer-ne obres derivades
Amb les condicions següents:
  • reconeixement – Heu de donar la informació adequada sobre l'autor, proporcionar un enllaç a la llicència i indicar si s'han realitzat canvis. Podeu fer-ho amb qualsevol mitjà raonable, però de cap manera no suggereixi que l'autor us dóna suport o aprova l'ús que en feu.
  • compartir igual – Si modifiqueu, transformeu, o generareu amb el material, haureu de distribuir les vostres contribucions sota una llicència similar o una de compatible com l'original
Podeu seleccionar la llicència que vulgueu.

Llegendes

Afegeix una explicació d'una línia del que representa aquest fitxer

Elements representats en aquest fitxer

representa l'entitat

600 píxel

600 píxel

Historial del fitxer

Cliqueu una data/hora per veure el fitxer tal com era aleshores.

Data/horaMiniaturaDimensionsUsuari/aComentari
actual22:35, 31 març 2010Miniatura per a la versió del 22:35, 31 març 2010600 × 600 (49 Ko)Farisori{{Information |Description={{en|1=Deterministic finite automaton that accepts only the strings with an even number of zeros and an even number of ones.}} {{es|1=Autómata finito determinista que acepta exclusivamente las cadenas de caracteres con un núme

La pàgina següent utilitza aquest fitxer:

Ús global del fitxer

Utilització d'aquest fitxer en altres wikis: