个人用计算理论导引笔记（待补充）字母表：任意非空有穷集合 字符串：用字母表中的字母组成的序列，比如 Σ = { 0 , 1 } , x = 01001 \Sigma=\{0,1\},x=01001 Σ={0,1},x=01001 连接：首尾连接，如 x = 01001 , w = a b c d e , x w = 01001 a b c d e x=01001,w=abcde,xw=01001abcde x=01001,w=abcde,xw=01001abcde （特别地， x . . . x = x n x...x=x^n x...