-
前綴文法
鎖定
- 中文名
- 前綴文法
- 學 科
- 計算機科學
前綴文法形式定義
前綴文法G是3-元組(Σ,S,P),這裏的
- Σ 是有限字母表
- S是在 Σ 上的基礎字符串的有限集合
- P是形如u→v的產生規則的集合,u和v是 Σ 上的字符串
前綴文法例子
一個簡單的例子前綴文法可以定義為
- Σ = {0, 1}
- S= {01, 10}
- P= {0 → 010, 10 → 100}
它描述如下正則表達式所定義的語言
前綴文法性質
前綴文法正則語言
正則語言又稱正規語言是滿足下述相互等價的一組條件的一類形式語言:
- 可以被確定有限狀態自動機識別;
- 可以被非確定有限狀態自動機識別;
- 可以被只讀圖靈機識別;
- 可以用正則表達式描述;
- 可以用正則文法生成。
- 詞條統計
-
- 瀏覽次數:次
- 編輯次數:3次歷史版本
- 最近更新: 双鱼雨后彩虹12