Altillo.com > Exámenes > UTN > Sintaxis y Semántica de Lenguajes

Sintaxis y Semántica de Lenguajes Parcial, 2° Parte: Autómatas Finitos y Expresiones Regulares Prof: Ferrari 1° Cuat. de 2003 Altillo.com

Para el lenguaje dado realizar las siguientes consignas:

a) Escribir 3 palabras (empezando por las de menor longitud)
b) Construir el AFD mínimo (utilizar complemento y concatenación de autómatas)
c) Escribir una expresión regular que lo reconozca.

El lenguaje (sobre el alfabeto {a, b}) es el que contiene palabras que no terminan en b y palabras que contienen una cantidad de caracteres par.