句構造規則の中でも単純な、正規文法を見てみます。

正規文法は、プログラミングをする人などがよく使う、「正規表現」と言われる書き方で記述できる文法で、文字列の検索や置き換え、簡単な文字列の解析などに使われます。

文法のルール自体は、とても単純なものですが、それなりに複雑な文法を表現することができます。

ちょっと細かい話が続きますが、こうした文法はプログラミング言語に限らず、論理学や数学などの、記号を使った計算の基礎にもなるので、もうしばらく追いかけます。