Charles Explorer logo
🇬🇧

On partitions separating words

Publication at Faculty of Mathematics and Physics |
2011

Abstract

The paper studies separating two words by closed languages. It shows that two noncommuting words can be separated by a closed partition into regular languages.