上下文無關文法(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,終結符都是小寫字母。
標簽:
Context-Free
Grammar
CFG
上傳時間:
2013-12-10
上傳用戶:gaojiao1999
(1)設計一個的菜單將在實現的功能顯示出來,并有選擇提示
(2)教師的基本信息包括編號、職工分類("行政人員","教師","一般員工","退休人員","返聘人員","臨時工")、性別、年齡,職務("無","科級","處級","地級") 、職稱("無","初級","中級","高級") 、政治面貌("群眾","中共黨員","民主黨派")、學歷("中專","大專","大學","碩士","博士")
(3)信息的輸入輸出能夠重載輸入與輸出操作符
(4)能夠實現教職工信息增加、刪除、修改、查找。
(5)能夠統計在職人員、中共黨員、女教職工、高職稱、高學歷的人數。
(6)要求有錯誤提示功能,例如輸入日期,輸入錯誤提示重新輸入
標簽:
菜單
上傳時間:
2015-10-26
上傳用戶:225588
管理系統(1)設計一個的菜單將在實現的功能顯示出來,并有選擇提示
(2)教師的基本信息包括編號、職工分類("行政人員","教師","一般員工","退休人員","返聘人員","臨時工")、性別、年齡,職務("無","科級","處級","地級") 、職稱("無","初級","中級","高級") 、政治面貌("群眾","中共黨員","民主黨派")、學歷("中專","大專","大學","碩士","博士")
(3)信息的輸入輸出能夠重載輸入與輸出操作符
(4)能夠實現教職工信息增加、刪除、修改、查找。
(5)能夠統計在職人員、中共黨員、女教職工、高職稱、高學歷的人數。
(6)要求有錯誤提示功能,例如輸入日期,輸入錯誤提示重新輸入
標簽:
管理系統
菜單
上傳時間:
2014-01-22
上傳用戶:kytqcool