Glossary for combinatorics on words: Difference between revisions
No edit summary |
No edit summary |
||
| Line 17: | Line 17: | ||
|- | |- | ||
| factor, subword || || ''u'' is a ''factor'' of ''w'' if ''w = yuv'' for words ''y'' and ''v''. | | factor, subword || || ''u'' is a ''factor'' of ''w'' if ''w = yuv'' for words ''y'' and ''v''. | ||
|- | |||
| prefix || || ''u'' is a ''prefix'' of ''w'' if ''w = uv'' for some word ''v''. | |||
|- | |||
| suffix || || ''u'' is a ''suffix'' of ''w'' if ''w = yu'' for some word ''y''. | |||
|- | |- | ||
| primitive || single-period || ''w'' is ''primitive'' if for all ''u'' and all ''m'' ≥ 2, ''u''<sup>''m''</sup> ≠ ''w''. | | primitive || single-period || ''w'' is ''primitive'' if for all ''u'' and all ''m'' ≥ 2, ''u''<sup>''m''</sup> ≠ ''w''. | ||