分からない問題はここに書いてね388
■ このスレッドは過去ログ倉庫に格納されています
0455132人目の素数さん
2014/03/06(木) 01:51:35.92w に対して, 1以上の自然数 n_{w} が定まっているとする.
このとき, 以下の条件を満たすΣ上の無限語 π は存在しない
ことを示せ.
(条件) 任意の有限語wに対して, wはπ中に連続して n_{w}
回は出現しない.
例えば, {a, b} からなる語で, "a", "b", "ab" が夫々
2回以上連続して出現しないとすると, 長さは高々4となる
("baba" が長さ最大)
■ このスレッドは過去ログ倉庫に格納されています