Tag: 形式文法
記事 (5)
-
文脈自由言語でない言語とポンピング補題・uvwxy定理・例題について
文脈自由言語でない言語を、ポンピング補題（uvwxy定理）の条件と背理法で証明する考え方を、例題つきでわかりやすく解説します。
-
正規文法と定義・具体例・生成規則・例題・有限オートマトンについて
正規文法の定義、右正規文法・左正規文法の生成規則、具体例、例題、有限オートマトンとの関係をわかりやすく解説します。
-
文脈依存文法の定義・具体例・生成規則・オートマトンについて
文脈依存文法の定義を、文脈自由文法との違い、具体例、生成規則の形、対応するオートマトンとの関係までわかりやすく解説します。
-
文脈自由文法と導出木、 最左導出と最右導出の性質と例について
文脈自由文法の基本構成から導出木の見方、最左導出と最右導出の性質や違いまで、具体例を交えてわかりやすく解説します。
-
オートマトンや形式文法でよく出る～記号・用語～
オートマトンや形式文法で頻出の記号・用語を整理。和集合、積集合、差集合、直積、冪集合など集合演算の基本を例つきでわかりやすく解説します。