2008-10-20から1日間の記事一覧
『ゲーデル、エッシャー、バッハ』という本には、MIUシステムと呼ばれる形式システムが紹介されている。これは3個の記号「M,I,U」と、文字列を並べる4つの規則が提示されているものだ。出発点となる公理は一つだけで、その文字列から書き換え規則…
『ゲーデル、エッシャー、バッハ』という本には、MIUシステムと呼ばれる形式システムが紹介されている。これは3個の記号「M,I,U」と、文字列を並べる4つの規則が提示されているものだ。出発点となる公理は一つだけで、その文字列から書き換え規則…