Defina un autómata finito que reconozca las palabras de un lenguaje determinado por el alfabeto {X, Y} donde cada palabra se forma de manera tal que entre cada “X” encontremos dos “Y”. Ejemplo de palabras reconocidas: YXY; YXYXY; YXYXYXY; YYYXYXYY
Defina un autómata finito que reconozca las palabras de un lenguaje determinado por el alfabeto {Q, R, S} donde cada palabra se forma de manera tal que no tiene dos “S” consecutivas. Ejemplo de palabras reconocidas: QRS; RSQ; SQR; SRQ; RSQQ; SRRQQR; QSRSQ; SQSRS. Ejemplos de palabras no reconocidas: RSSQ; SSQR; QRSSRQ.