亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频

蟲蟲首頁| 資源下載| 資源專輯| 精品軟件
登錄| 注冊

您現在的位置是:蟲蟲下載站 > 資源下載 > 數據結構 > 上下文無關文法(Context-Free Grammar, CFG)是一個4元組G=(V, T, S, P)

上下文無關文法(Context-Free Grammar, CFG)是一個4元組G=(V, T, S, P)

  • 資源大小:302 K
  • 上傳時間: 2013-12-10
  • 上傳用戶:zyhunicom
  • 資源積分:2 下載積分
  • 標      簽: Context-Free Grammar CFG

資 源 簡 介

上下文無關文法(Context-Free Grammar, CFG)是一個4元組G=(V, T, S, P),其中,V和T是不相交的有限集,S∈V,P是一組有限的產生式規則集,形如A→α,其中A∈V,且α∈(V∪T)*。V的元素稱為非終結符,T的元素稱為終結符,S是一個特殊的非終結符,稱為文法開始符。 設G=(V, T, S, P)是一個CFG,則G產生的語言是所有可由G產生的字符串組成的集合,即L(G)={x∈T* | Sx}。一個語言L是上下文無關語言(Context-Free Language, CFL),當且僅當存在一個CFG G,使得L=L(G)。 *⇒ 例如,設文法G:S→AB A→aA|a B→bB|b 則L(G)={a^nb^m | n,m>=1} 其中非終結符都是大寫字母,開始符都是S,終結符都是小寫字母。

相 關 資 源

主站蜘蛛池模板: 临沧市| 观塘区| 砚山县| 闽清县| 太仆寺旗| 连南| 邳州市| 定日县| 汨罗市| 当雄县| 丰镇市| 保定市| 佛教| 安塞县| 比如县| 沁水县| 彰化市| 新密市| 格尔木市| 陵水| 无棣县| 东阿县| 江川县| 沂源县| 偏关县| 青神县| 崇左市| 正宁县| 茌平县| 河西区| 阿拉善右旗| 托里县| 峡江县| 随州市| 南开区| 忻州市| 铜川市| 驻马店市| 武隆县| 庐江县| 重庆市|