Glossary for combinatorics on words: Difference between revisions
No edit summary |
mNo edit summary |
||
| Line 12: | Line 12: | ||
| size/cardinality of alphabet || arity || | | size/cardinality of alphabet || arity || | ||
|- | |- | ||
| word || scale || A finite or infinite string of letters taken from an alphabet. | | word || scale || A finite right-infinite, or bi-infinite string of letters taken from an alphabet. | ||
|- | |- | ||
| conjugate || equivalent under modal rotation || Words ''u'' and ''v'' are conjugate if there exist words ''s'' and ''t'' such that ''u'' = ''st'' and ''v'' = ''ts''. Compare: any two group elements of the form ''st'' and ''ts'' are also conjugate. | | conjugate || equivalent under modal rotation || Words ''u'' and ''v'' are conjugate if there exist words ''s'' and ''t'' such that ''u'' = ''st'' and ''v'' = ''ts''. Compare: any two group elements of the form ''st'' and ''ts'' are also conjugate. | ||