Algorithms on strings

data type representing a finite sequence of encoded characters

Parsing, syntax analysis, or syntactic analysis is a process of analyzing a string of symbols, either in natural language, computer languages or data structures, conforming to the rules of a formal grammar by breaking it into parts. The term parsing comes from Latin pars (orationis), meaning part (of speech).

process in bioinformatics that aligns (identifies equivalent sites within) molecular sequences

algorithm for construction of suffix trees