2004-05-31から1日間の記事一覧

Thue-Morse語

aを種として 次の規則により生成される無限語をThue-Morse語という。 a |→ ab b |→ ba これは、単純なオートマトンによっても生成される。オートマトンM=(a, I, S, δ, H)を次のように...