上下文无关文法(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
使用Visual C++ 6.0开发的R232串口通信程序,与通用的串口调试助手功能类似,可以在上面添加自己需要的功能,做二次开发
上传时间: 2015-09-24
上传用户:hongmo
ABAP培训、报表开发,是在SAP中进行二次开发的有用资料
上传时间: 2013-12-10
上传用户:我干你啊
新闻发布系统,用Jdeveloper开发。简单,实用。适合初学者二次开发。
标签: 新闻发布系统
上传时间: 2014-01-12
上传用户:CHENKAI
structs书店。调试通过,可做二次开发。
上传时间: 2013-12-24
上传用户:rocketrevenge
MAPX学习文档,包括软件应用和二次开发,需要的朋友下吧!
上传时间: 2014-01-02
上传用户:小鹏
mp3播放器的delphi设计,功能: 1。主窗口。 主窗口的功能有:动态显示音频波表,左右声道调整,暂停,继续,循环,下一首,上一首等。 2。歌曲目录。 这个程序是完全模拟Winamp写成的。不论是主窗口还使三个窗口的组合,在歌曲目录窗口中支持双击某首歌曲的播放,支持多个文件的同时打开,支持从资源管理器中拖放文件,支持歌曲目录的二次打开和保存,通过主窗口您能有选择的播放单个文件,按顺序播放和随机播放目录表中的文件。
上传时间: 2015-10-12
上传用户:cc1015285075
mapinfo mapx 的培训教材,其中包括利用mapx进行二次开发的详细解说,内容很丰富,详细。
上传时间: 2014-01-25
上传用户:talenthn
本论坛开发环境:jdk1.5+Tomcat5.5.17+sql server2000+Windows 2000 1、支持HTML内容编辑,支持网络贴图与附件上传等,支持多种版面风格. 2、论坛是树型框架结构支持二级类别,类别自已可以添加修改。 3、安全稳定,系统采用密码加密二次验证。 4、本论坛设以简洁高效为目标,所以不适合要求功能花俏、插件多样的使用者; 5、本论坛完全是用dw作为开发工具,没有任何封装文件,易于二次开发。 6、演示地址:http://test.ftbbs.cn:8080/
标签: 2000 Windows Tomcat server
上传时间: 2014-01-09
上传用户:561596
牛顿法 本程序由Fortran 90语言编写,在Vistual Fortran 5下编译通过!!!本程序适用于求解形如f(x)=1/2*x Ax+bx+c二次函数的稳定点;
上传时间: 2014-01-02
上传用户:1051290259