翻訳と辞書
Words near each other
・ 正規化 (項書き換え)
・ 正規化群
・ 正規基底
・ 正規基底定理
・ 正規多円錐図法
・ 正規形
・ 正規性検定
・ 正規拡大
・ 正規数
・ 正規整基底
正規文法
・ 正規曲線
・ 正規核
・ 正規母集団
・ 正規王座
・ 正規王者
・ 正規環
・ 正規産
・ 正規直交化
・ 正規直交基底


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

正規文法 : ミニ英和和英辞書
正規文法[せいきぶんぽう]
=====================================
〔語彙分解〕的な部分一致の検索結果は以下の通りです。

: [ただし, せい, しょう]
 【名詞】 1. (logical) true 2. regular 
正規 : [せいき]
  1. (adj-na,n,adj-no) regular 2. legal 3. formal 4. established 5. legitimate 
: [ぶん]
 【名詞】 1. sentence 
文法 : [ぶんぽう]
 【名詞】 1. grammar 
: [ほう]
  1. (n,n-suf) Act (law: the X Act) 

正規文法 : ウィキペディア日本語版
正規文法[せいきぶんぽう]

正規文法(せいきぶんぽう、)は、情報工学において、形式文法における右正規文法と左正規文法の総称。
右正規文法(みぎせいきぶんぽう、)は、形式文法(''N'', Σ, ''P'', ''S'') において ''P'' に含まれる生成規則が以下のような形式になっているものである。
# ''A'' → ''a'' - ここで ''A'' は ''N'' に含まれる非終端記号で、''a'' は Σ に含まれる終端文字である。
# ''A'' → ''aB'' - ここで ''A'' と ''B'' は ''N'' に含まれ、''a'' は Σ に含まれる。
# ''A'' → ε - ここで ''A'' は ''N'' に含まれる。
左正規文法(ひだりせいきぶんぽう、)は、以下の規則に従う。
# ''A'' → ''a'' - ここで ''A'' は ''N'' に含まれる非終端記号であり、''a'' は Σ に含まれる終端文字である。
# ''A'' → ''Ba'' - ここで ''A'' と ''B'' は ''N'' に含まれ、''a'' は Σ に含まれる。
# ''A'' → ε - ここで ''A'' は ''N'' に含まれる。
== 例 ==
右正規文法 ''G'' の例を示す。''G'' は、''N'' = , Σ = から構成され、''P''には以下の規則がある。
: S → aS
: S → bA
: A → ε
: A → cA
S は開始記号である。この文法を等価な正規表現で表すと a
*bc
* となる。

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「正規文法」の詳細全文を読む




スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.