上下文无关文法（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 ...
/dl/198189.html
标签：
Context-Free
Grammar
CFG
上传时间：
2013-12-10
上传用户：gaojiao1999
