Una expresion regular c especifica un lenguaje L de cadenas de
Anuncio
Una expresion regular c especifica un lenguaje L de caden de un alfabeto ζ. Las reglas para formar expresiones regulares son: 1. los simbolos de ζ son expresiones regulares er, 2. la cadena vacia es una er, 3. la alternancia de dos (er) (R1|R2) es una er, 4. la concatenacion de dos (er) (R1 R2) es una er, 5. el cierre de una er R+ 6. Integridad: ninguna otra es una er
