Glossary for combinatorics on words: Difference between revisions
No edit summary |
No edit summary |
||
| Line 16: | Line 16: | ||
| circular word || [[periodic scale]] || An equivalence class of words that are conjugate, or equivalently, an infinite periodic word. | | circular word || [[periodic scale]] || An equivalence class of words that are conjugate, or equivalently, an infinite periodic word. | ||
|- | |- | ||
| 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''. ''u'' is a factor of a circular word [''w''] if it is a factor of some representative of [''w'']. | ||
|- | |- | ||
| prefix || || ''u'' is a ''prefix'' of ''w'' if ''w = uv'' for some word ''v''. | | prefix || || ''u'' is a ''prefix'' of ''w'' if ''w = uv'' for some word ''v''. | ||