Revisión del 15:34 20 dic 2011 editar Fercufer (discusión · contribs.) 4040 ediciones mSin resumen de edición ← Ir a diferencia anterior		Revisión del 08:08 21 dic 2011 editar deshacer Fercufer (discusión · contribs.) 4040 ediciones m →‎Definición formal: quito cosas repetidas Ir a siguiente diferencia →
Línea 13: * <math>\Sigma</math> es el [[alfabeto]] sobre el que están definidas las cadenas; * <math>S</math>, el conjunto de estados, cada uno de los cuales representa un prefijo de <math>E</math>; * laLa función de transición: <math>T : S \times \Sigma \to \mathcal S</math>; está definida como sigue: <math>T(x,\sigma)=x\sigma</math> si <math>x, x\sigma \in S</math>, e indefinida en otro caso; * elEl estado inicial <math>s</math> corresponde a la cadena vacía <math>\lambda</math>; * elEl conjunto de estados de aceptación <math>A \subseteq S</math> es igual a <math>E</math>. ~~Su nombre procede del término inglés ''re'''trie'''val''.~~ == Ventajas ==

Diferencia entre revisiones de «Trie»