情報科学のオデッセイ

はじめに形式言語理論の第1回の続きです。まだ見てない人はぜひ第1回から読んでいただけると学ぶ対象が明らかになると思います！今回は有限オートマトンについて説明します。前回は形式言語とはどういうものかについて説明をし、形式言語で記述される文字列...

今回から形式言語理論について解説をしていきたいと思います。とは言っても初めて学ぶ人は何のことかさっぱりだと思うので、第1回はその概要について説明していきます。形式言語とは？形式言語(formallanguage)は、アルファベット上の文字列...