上下文无关文法(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
MSJ Driver source files and released binary files
标签: files released Driver source
上传时间: 2014-11-22
上传用户:haoxiyizhong
LCD DRIVER AF-128 B
上传时间: 2014-12-22
上传用户:851197153
用一片CPLD实现数字锁相环,用VHDL或V语言.
上传时间: 2013-12-15
上传用户:dsgkjgkjg
用一片CPLD实现数字锁相环,用VHDL或V语言.
上传时间: 2013-12-24
上传用户:l254587896
用一片CPLD实现数字锁相环,用VHDL或V语言.
上传时间: 2014-01-07
上传用户:金宜
240x128 graphic mode/Driver ic:t6963C writed by hawk liu 2001 Aug. 22 1/128 duty 1/12.3 bias Vop=20V STN GRAY Trasflective mode character/Graphic mode demo program
标签: 240x128 graphic Driver t6963C
上传时间: 2014-01-13
上传用户:lacsx
ASP/VML Line Chart V。这个帮助你更好的编写网络程序
上传时间: 2015-09-23
上传用户:xuan‘nian
8139网卡驱动程序,值得做driver的朋友参考
上传时间: 2014-11-30
上传用户:dengzb84
myson803源代码 myson803.c: A Linux device driver for the Myson mtd803 Ethernet chip.
上传时间: 2015-09-24
上传用户:zhangliming420