Los conceptos básicos de "símbolos", "palabras", "alfabetos" y "strings" son comunes en la mayoría de las descripciones de los autómatas.