It seems that everything in programming is relatated to some math theory even regular expressions, but what about strings. Is there simple "thing" in math that can be equivalent of a string in programming language? And I don't want answer about languages, alphabets and grammars in math, which I think it's not the "thing" I need.
2026-03-27 02:32:57.1774578777
Programming string in math
90 Views Asked by Bumbble Comm https://math.techqa.club/user/bumbble-comm/detail At
1
Strings of symbols are fundamental in logic (and of course in formal language theory), but they usually don't get a very formal treatment in themselves. Usually the reader is supposed to know intuitively how they work.
If you do want to be formal about strings themselves (rather than the sets of strings that formal language theory is mostly concerned with), the most "dignified" mathematical structure may be that of a free monoid over an alphabet, to which some concept from abstract algebra can be applied.
But you're probably not going to reach anything deep about strings this way.