이진 형태소와 궁극적 주기성 단어

본 논문은 이진 알파벳 {0,1} 위에서 정의된 형태소(homomorphism) h가 비주기적인 무한 문자열 w를 궁극적으로 주기적인 문자열로 변환할 때, h(0)와 h(1) 사이에 교환법칙이 반드시 성립한다는 명제를 증명한다. 논문의 구조는 다음과 같이 전개된다. 1. **문제 제기와 배경** 저자는 Jean‑Paul Allouche가 제시한 열린 문제를 소개한다. 문제는 “무한 비주기적 이진 문자열 w와 형태소 h가 주어졌을 때, h(w)가 궁극적으로 주기적이면 h(0)와 h(1)이 교환가능해야 하는가?”이다. 이 문제는 연속분수 전개와 같은 수론적 응용에서도 중요성을 가진다. 2. **기본 정의와 표기법** - 문자열 x에 대해 x^ω는 무한 반복을 의미한다. - x