编译原理ChaPPT课件.ppt

基本概念(一、术语)例如,设有字母表∑={a,b,c}符号的有穷序列称为符号串。符号串总是建立在某个特定字母表上的且只由字母表上的有穷多个符号组成。则有符号串a,b,ab,ba,cba,abc…3.符号串(字)基本概念(一、术语)说明:不包含任何符号的符号串,称为空符号串,用ε表示。符号串中符号的顺序是很重要的。ab和ba是字母表Σ上的两个不同的符号串。空符号串由0个符号组成,其长度|ε|=0基本概念(二、运算)设x和y是符号串,则串xy称为它们的连结。则XY=ABC10A,YX

文档评论(0)

1亿VIP精品文档

相关文档