定义2.3 不包含任何字符串的空符号串用表示 定义2.4 符号串x的长度,即符号串x中的字符用表示(读作x的 长度 例:|abd=3|a=1|E|=0 定义2.5 设非空符号串u=Xy其中y字,则称为U的子串,若u 则称y为u的真子串定义 2.3 不包含任何字符串的空符号串用ε表示 定义 2.4 符号串x的长度，即符号串x中的字符用|x|表示(读作x的 长度) 例：|abc|=3 |a|=1 |ε|=0 定义 2.5 设非空符号串u=xvy,其中v≠ε,则称v为u的子串,若|u|> |v|则称v为u的真子串