正規言語

Get Babylon's Translation Software! Free Download Now!
Babylon 8 - Your all-in-one solution
Award winning translation software trusted by millions. Translate from any language to any language.
View Demo


Wikipedia 日本語 - フリー百科事典この辞書をダウンロードする
正規言語
正規言語(せいきげんご)または正則言語(せいそくげんご)とは、以下に示す性質(いずれも等価)を満たす形式言語のことである。決定性有限オートマトンによって受理可能非決定性有限オートマトンによって受理可能正規表現で記述可能正規文法から生成可能読みとり専用チューリングマシンで受理可能
Wikipedia.orgをもっと見ると…

この記事はウィキペディアTMの内容を用いておりGNU Free Documentation License のライセンスのもとに提供されています。

Define 正規言語

Translate 正規言語