2014-06-13から1日間の記事一覧
有限オートマトン プッシュダウンオートマトン 有限オートマトンにスタックを追加 線形拘束オートマトン 有限オートマトンに有限の長さのテープを追加 チューリングマシン テープの長さを無限に これがそれぞれ以下の形式言語のクラス/文法に対応する 有限オ…
有限オートマトン プッシュダウンオートマトン 有限オートマトンにスタックを追加 線形拘束オートマトン 有限オートマトンに有限の長さのテープを追加 チューリングマシン テープの長さを無限に これがそれぞれ以下の形式言語のクラス/文法に対応する 有限オ…