正規言語
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
Translation
Dictionary
Tools
Wikipedia 日本語 - フリー百科事典
この辞書をダウンロードする
正規言語
正規言語(せいきげんご)または正則言語(せいそくげんご)とは、以下に示す性質(いずれも等価)を満たす
形式言語
のことである。
決定性有限オートマトン
によって受理可能
非決定性有限オートマトン
によって受理可能
正規表現
で記述可能
正規文法
から生成可能読みとり専用
チューリングマシン
で受理可能
Wikipedia.orgをもっと見ると…
この記事は
ウィキペディア
TM
の内容を用いており
GNU Free Documentation License
のライセンスのもとに提供されています。
Define 正規言語
Translate 正規言語