Autor Tema: Lenguajes, gramáticas y autómatas

0 Usuarios y 1 Visitante están viendo este tema.

07 Septiembre, 2018, 06:35 pm
Leído 1843 veces

barbara

  • $$\Large \color{red}\pi$$
  • Mensajes: 1
  • Karma: +0/-0
  • Sexo: Femenino
Hola ¿que tal? necesito ayuda con estos ejercicios :c
1). construir una gramática que describa el lenguaje constituido por los números romanos. Diseñar un autómata que dada una cadena de entrada indique si es u numero romano o no lo es.

2).Construir un AFD con mínimo de estado para que reconozca el lenguaje descrito por la expresión regular (0|1)*0(0|1)(0|1)

3).Escribir un ejemplo de lenguaje, gramática y autómata tipo de 2 pero que no sea tipo de 3.

4).Escribir un ejemplo de lenguaje, gramática y autómata tipo de 3.

5). Escribir un autómata que reconozca si un n úmero es un real v álido en Pascal estándar o no.

por favor ayúdenme con los que puedan

07 Septiembre, 2018, 06:55 pm
Respuesta #1

manooooh

  • $$\Large \color{red}\pi\,\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,054
  • País: ar
  • Karma: +1/-0
  • Sexo: Masculino
Hola BARBARA, bienvenida al foro!

Recordá leer y seguir las reglas del mismo así como el tutorial del \( \LaTeX \) para escribir las fórmulas matemáticas correctamente.

Acá no estamos para resolver la tarea sino para ayudar a comprender qué no se entiende.

Además los títulos deben comenzar con mayúscula y ser descriptivos del mensaje. Por favor tené en cuenta estas consideraciones para la próxima.

Con respecto a los ejercicios, ¿qué intentaste? ¿Qué dudas concretas tenés? Cuando hablás de "tipos" de gramática, ¿son los de la jerarquía de Chomsky?

Hacenos saber estas cosas y con gusto te ayudaremos.

Saludos!