文法四元组都是什么意思

[复制链接]
查看11 | 回复1 | 2016-12-2 00:13:30 | 显示全部楼层 |阅读模式
文法G是一个四元式(Vt,Vn,S,P)其中Vt是一个非空有限集,它的每个元素称为终结符号
Vn是一个非空有限集,它的每个元素称为非终结符号(Vt和Vn的交集为空)
S是一个非终结符号,称为开始符号
P是一个产生式集合(有限),每个产生式的形式是P-->a开始S必须在某个产生式的左部出现一次终结符指组成语言的基本符号(如基本字、标识符、常数、算符、界符)非终结符号(也称语法变量)表示一定符号串的集合。...
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
热门排行