Sottostringa: differenze tra le versioni

Versione delle 16:10, 4 set 2014

Versione delle 00:01, 12 set 2014

Riga 41:

Il simbolo di sottoinsieme quadrato è a volte utilizzato per indicare un prefisso, così <math>\widehat T \sqsubseteq T</math> denota che <math>\widehat T</math> è un prefisso di <math>T</math>, definendo una [[relazione binaria]] su stringhe, chiamata la [[relazione prefisso]].

Nella [[Linguaggio formale (matematica)|teoria dei linguaggi formali]] il termine ''prefisso di una stringa'' viene inteso comunemente anche come l'insieme di tutti i prefissi di una stringa rispetto a quel linguaggio.

== Suffisso ==