A. 正規言語とは、形式言語の一種で、以下の4つの性質を満たす言語のことを指します。 1. 終端記号が必ず現れる。 2. 空文(つまり、終端記号だけからなる文)を許容する。 3. 空文脈(つまり、終端記号だけからなる文脈)を許容する。 4. 文脈自由文(つまり、終端記号とそれに続く任意の数の空白だけで構成された文)を許容する。 なお、正規言語でない形式言語のことを非正規言語(ひせいきげんご)または不等式言語(ふとうしきげん
参考URL:https://ja.wikipedia.org/wiki/%E6%AD%A3%E8%A6%8F%E8%A8%80%E8%AA%9E
コメント
最新を表示する
NG表示方式
NGID一覧