二章语言的基本知识说课讲解.pptVIP

第二章 语言的基本知识;学习本章的目的; 2.1 符号串; 字母表是符号的非空有穷集合。任何程序语言都有自己的字母表，例如: 1.计算机语言：由符号“0”和“1”组成的字 母表,∑={0，1} 2. ASCII字符集； 3. Pascal字母表为： ∑= {A?Z, a?z, 0?9, +, -, *, /, , =, , :, ,, ; ，.， ?, (, ), {, }, [, ] } ; 设s是符号串 前缀：移走s的尾部的零个或多于零个符号 后缀：删去s的头部的零个或多于零个符号 子串: 从s中删去一个前缀和一个后缀 子序列: 从s中删去零个或多于零个符号(这些符号不要求是连续的） 逆转（用SR表示）：将S中的符号按相反次序写出而得到的符号串。 长度：是该符号串中的符号的数目。例如|aab|=3,|ε|=0。; ：符号串s=banana 前缀：?,b,ba,ban,bana,banan,banana 后缀：banana,anana,nana,ana,na,a, ? 子串: banana,anana,banan,anan,…, ? 真前缀，真后缀，真子串: x≠s?x ≠ ? 子序列: baa(这些符号不要求是连续的） 逆转（用SR表示）：an