Category: オートマトンと言語理論
記事 (8)
-
オートマトンと言語理論のまとめ
2024-09-06 オートマトンと言語理論 -
文脈自由言語でない言語とポンピング補題・uvwxy定理・例題について
文脈自由言語でない言語を、ポンピング補題（uvwxy定理）の条件と背理法で証明する考え方を、例題つきでわかりやすく解説します。
-
正規文法と定義・具体例・生成規則・例題・有限オートマトンについて
正規文法の定義、右正規文法・左正規文法の生成規則、具体例、例題、有限オートマトンとの関係をわかりやすく解説します。
-
文脈依存文法の定義・具体例・生成規則・オートマトンについて
文脈依存文法の定義を、文脈自由文法との違い、具体例、生成規則の形、対応するオートマトンとの関係までわかりやすく解説します。
-
文脈自由文法と導出木、 最左導出と最右導出の性質と例について
文脈自由文法の基本構成から導出木の見方、最左導出と最右導出の性質や違いまで、具体例を交えてわかりやすく解説します。
-
オートマトンや形式文法でよく出る～記号・用語～
オートマトンや形式文法で頻出の記号・用語を整理。和集合、積集合、差集合、直積、冪集合など集合演算の基本を例つきでわかりやすく解説します。
-
決定性有限オートマトン（DFA）と非決定性有限オートマトン（NFA）の意味と違いについて
決定性有限オートマトン（DFA）と非決定性有限オートマトン（NFA）の意味、状態遷移の考え方、両者の違いを図と具体例でわかりやすく解説します。
2023-02-28 オートマトンと言語理論 -
【Python】簡単に状態遷移図を作成することができる！automata-libの使い方について
Pythonライブラリautomata-libの導入方法から、DFAの作成や状態遷移図の表示まで、オートマトンを図で扱う基本的な使い方を解説します。