Una Cadena concuerda con una Expresion Regular si dicha Cadena pertenece al Conjunto Regular denotado por la expresión.

La Cadena:

abbba

concuerda con la expresión regular:

ab*a

Una Expresion Regular concuerda con el conjunto de cadenas en el Conjunto Regular que denota.

La expresión regular:

a(b|c)a

concuerda con el conjunto:

{aba, aca}