Trie: diferència entre les revisions
Contingut suprimit Contingut afegit
m |thumb|right|250px -> |miniatura |
m neteja i estandardització de codi |
||
Línia 4:
* <math>S</math>, el conjunt d'estats, cadascun dels quals representa un prefix de E;
* la funció de transició: <math>T : S \times \Sigma \to S</math>; està definida com segueix: <math>T(x,\sigma)=x\sigma</math> si <math>x, x\sigma \in S</math>, i indefinida altrament;
* l'estat inicial <math>s</math> correspon a la cadena buida <math>\lambda;</math>
* el conjunt d'estats d'acceptació <math>A \subseteq S</math> és igual a <math>E</math>.
| |||