Trie: diferència entre les revisions

[[Image:trie.png|thumb|right|250px|Un '''trie''' representant les entrades "as", "pi", "pom", "por" i "poma".]]

Un '''trie''' és un cas especial d'[[autòmat finit#Autòmats_finits_deterministes | autòmat finit determinista]] <math>(S, \Sigma, T, s, A)</math>, que serveix per a emmagatzemar un conjunt de cadenes <math>E</math> en el qual:

* <math>\Sigma</math> és l'[[alfabet]] sobre el qual estan definides les cadenes;

* 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>.