上下文無關文法（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
提供給JAVA入門者，免費下載PPT和源碼
很多網友問我學習Java有沒有什么捷徑,我說“無他，唯手熟爾”。但是我卻很愿意將自己學習的一些經驗寫出來，以便后來者少走彎路,幫助別人是最大的快樂嘛！
要想學好Java，首先要知道Java的大致分類。我們知道，自從Sun推出Java以來，就力圖使之無所不包，所以Java發展到現在，按應用來分主要分為三大塊：J2SE,J2ME和J2EE,這也就是Sun ONE(Open Net Environment)體系。J2SE就是Java2的標準版，主要用于桌面應用軟件的編程；J2ME主要應用于嵌入是系統開發，如手機和PDA的編程；J2EE是Java2的企業版，主要用于分布式的網絡程序的開發，如電子商務網站和ERP系統。J2SE開發桌面應用軟件比起VC,VB,DELPHI這些傳統開發語言來說，優勢好象并不明顯。J2ME對于初學者來說，好象又有點深奧，而且一般開發者很難有開發環境。所以現在應用最廣泛又最好學的就是J2EE了。J2EE又包括許多組件，如JSP,Servlet,JavaBean,EJB,JDBC,JavaMail等。要學習起來可不是一兩天的事。
那么又該如何學習J2EE呢？當然Java語法得先看一看的，I/O包，Util包，Lang包你都熟悉了嗎？然后再從JSP學起。如果你學過HTML，那么事情要好辦的多，如果沒有，那你快去補一補HTML基礎吧。其
標簽：
JAVA
上傳時間：
2015-11-26
上傳用戶：lvzhr
