Regulární výrazy

• Každý regulární výraz určuje korespondující konečný automat. Příklad:

• jméno, adresa*, email

• Odpovídající jednoduchý program (parser)