正規言語とはなんですか?

ページ名:正規言語とはなんですか?

A. 正規言語とは、形式言語の一種で、以下の4つの性質を満たす言語のことを指します。 1. 終端記号が必ず現れる。 2. 空文(つまり、終端記号だけからなる文)を許容する。 3. 空文脈(つまり、終端記号だけからなる文脈)を許容する。 4. 文脈自由文(つまり、終端記号とそれに続く任意の数の空白だけで構成された文)を許容する。 なお、正規言語でない形式言語のことを非正規言語(ひせいきげんご)または不等式言語(ふとうしきげん

参考URL:https://ja.wikipedia.org/wiki/%E6%AD%A3%E8%A6%8F%E8%A8%80%E8%AA%9E


シェアボタン: このページをSNSに投稿するのに便利です。

コメント

返信元返信をやめる

※ 悪質なユーザーの書き込みは制限します。

最新を表示する

NG表示方式

NGID一覧