計算理論 · 体系ガイド
形式言語・正規表現・有限オートマトン
文字列の集合を状態遷移で表し、有限の記憶で判定できる言語とできない言語を見分ける。
基礎から応用へSEARCH LAVACS
教材・体系ガイド・6図鑑・実験・比較記事を、同じ入口から検索できます。
2件・1 / 1ページ
計算理論 · 体系ガイド
文字列の集合を状態遷移で表し、有限の記憶で判定できる言語とできない言語を見分ける。
基礎から応用へ計算理論 · 体系ガイド
「解けるか」と「効率よく解けるか」を分け、検証・還元・NP完全性の向きを整理する。
基礎から応用へ