Ejercicios Sistemas Formales

1. Ej. 5, pag. 9 Módulo de Lógica y Teoría de conjuntos. [3]
   
   

   

   Determinar si cumple las condiciones de ser un lenguaje formal. 
   

   Respuesta: El lenguaje formal consta de un alfabeto y unas reglas de formación, el ejercicio solo proporciona información de acerca del alfabeto pero no dice cuales son las reglas que determinan f.b.f.  y las definiciones.

2. Ej. 7, pag. 9 Módulo de Lógica y Teoría de conjuntos. [3]
1. ¿Cuáles de las siguientes reglas son f.b.f?

• Alfabeto: {U,*}
•  Regla de formación: Toda cadena de 4 dígitos del alfabeto que inicie con U. 

a) UUUU      Si es f.b.f.                                c)U**        No es f.b.f. 

b) U;U*U      No es f.b.f.                              d)U***      Si es f.b.f. 


         2. ¿Cuántas f.b.f. se pueden obtener mediante la                              formación antes definida?

{UUUU, U***, U*U* , U*UU, U**U, UU**}