トップページ
⇒
math
1001コメント
293KB
◆ わからない問題はここに書いてね 171 ◆
全部
前100
次100
最新50
■ このスレッドは過去ログ倉庫に格納されています
0543
132人目の素数さん
2005/07/26(火) 16:55:45
アルファベットを煤+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
■ このスレッドは過去ログ倉庫に格納されています