トップページ
⇒
math
1001コメント
273KB
分からない問題はここに書いてね215
全部
前100
次100
最新50
■ このスレッドは過去ログ倉庫に格納されています
0463
132人目の素数さん
2005/07/25(月) 16:11:47
アルファベットを煤+a,b,a',b'}とするSTS(Semi Thue System)における書き換え規則を
ba→ab、b'a→ab'、ba'→a'b、b'a'→a'b'
aa'→{}、a'a→{}、bb'→{}、bb'→{} ({}は空の文字列)
としたとき、この系がcomplete(完備)であることの証明をお願いします。
あと、正規形はどのような形になりますか?
全部
前100
次100
最新50
■ このスレッドは過去ログ倉庫に格納されています