Combinatorics on words

Combinatorics on words is a subfield of mathematics focused on the study of words and formal languages, which are (usually finite) strings of symbols from an arbitrary set (an "alphabet") and sets of words, respectively. The field has implications in various areas of mathematical study, notably algebra and theoretical computer science. Combinatorics on words became useful in the study of algorithms and coding.

This article is issued from Wikipedia. The text is available under Creative Commons Attribution-Share Alike 4.0 unless otherwise noted. Additional terms may apply for the media files.