String

A string is a sequence of zero or more symbols. The string with no symbols is called the null string.

In most one-dimensional textual programming languages, a program can be considered a string. If, when run, the program prints out a string corresponding to itself, it is a quine.

Several languages exist which are based on rewriting strings, the most well-known being Thue.

See also

• Category:String-rewriting paradigm