上下文無關文法(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
SVMcfg: Learns a weighted context free grammar from examples. Training examples (e.g. for natural language parsing) specify the sentence along with the correct parse tree. The goal is to predict the parse tree of new sentences.
標簽: examples e.g. weighted Training
上傳時間: 2014-07-26
上傳用戶:zsjzc
Draak is a multi-language, macro compiler, meaning all syntax and code generation is defined in a single file. Draak is a single binary that is able to compile any context free language (like C, Pascal, Java) for any platform with only 1 file. Draak Compiler是一個多語言,宏編譯器,可以在一個單獨的文件中定義所有的語法和代碼生成。Draak 是一個單獨的二進制文件,可以在任意平臺上只使用一個文件來編譯任何上下文無關的語言(類似 C, Pascal, Java)。
標簽: multi-language generation compiler defined
上傳時間: 2013-12-30
上傳用戶:a673761058
Computer science as an academic discipline began in the 1960’s. Emphasis was on programming languages, compilers, operating systems, and the mathematical theory that supported these areas. Courses in theoretical computer science covered finite automata, regular expressions, CONTEXT-Free languages, and computability. In the 1970’s, the study of algorithms was added as an important component of theory. The emphasis was on making computers useful. Today, a fundamental change is taking place and the focus is more on a wealth of applications. There are many reasons for this change. The merging of computing and communications has played an important role. The enhanced ability to observe, collect, and store data in the natural sciences, in commerce, and in other fields calls for a change in our understanding of data and how to handle it in the modern setting. The emergence of the web and social networks as central aspects of daily life presents both opportunities and challenges for theory.
標簽: Foundations Science Data of
上傳時間: 2020-06-10
上傳用戶:shancjb
free BSD
上傳時間: 2013-12-11
上傳用戶:731140412
中文譯名《最優C/C++編程秘訣》。書中對new/delete、malloc/free,構造/析構函數等等C/C++難點問題有詳細深入的講解。
上傳時間: 2013-12-31
上傳用戶:dongbaobao
一個FREE編譯器原碼,用于學習LEX和YA
上傳時間: 2014-01-17
上傳用戶:netwolf
FREE embed os FOR ARM ,51等多種MCU
上傳時間: 2015-01-28
上傳用戶:chenbhdt
Java Clock is a FREE Java applet used to display a clock on your Web pages. You can display either analog or digital clock. The full source code of this applet is also available (visit my home page to download it). You may use this applet on your Web pages WITHOUT paying me fee or royalty as long as credit is given (a link to my home page is enough).
標簽: display Java applet either
上傳時間: 2014-01-12
上傳用戶:woshiayin
free software based on toyFDTD
標簽: software toyFDTD based free
上傳時間: 2015-02-16
上傳用戶:talenthn