Content deleted Content added
→Superstring: Add Relevant Link to Superpermutation |
Tags: possible vandalism Mobile edit Mobile web edit |
||
Line 25:
== Prefix ==
erfan
w
?
djat
{{see also|String operations#Prefixes}}
A string <math>p</math> is a prefix<ref name=Lot97/> of a string <math>t</math> if there exists a string <math>s</math> such that <math>t = ps</math>. A ''proper prefix'' of a string is not equal to the string itself;<ref name=Kel95/> some sources<ref name=Gus97/> in addition restrict a proper prefix to be non-empty. A prefix can be seen as a special case of a substring.
|