Autor Tema: De gramáticas a autómatas a pila

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

17 Mayo, 2018, 09:26 pm
Leído 2558 veces

Antoniio

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 261
  • Karma: +0/-0
  • Sexo: Masculino
Hola, podría alguien ayudarme a resolver el siguiente ejercicio por favor:

Sea \( G \) una \( GLC \) no-ambigua. Pruebe o de un contraejemplo de las siguientes afirmaciones:

1. Existe un \( APD \) que acepta a \( L(G) \) por pila vacía;
2. Existe un \( APD \) que acepta a \( L(G) \) por estado de aceptación.

Gracias de antemano, saludos !!

20 Mayo, 2018, 10:18 am
Respuesta #1

Antoniio

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 261
  • Karma: +0/-0
  • Sexo: Masculino
Alguien que sepa del tema?

23 Mayo, 2018, 07:06 am
Respuesta #2

Antoniio

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 261
  • Karma: +0/-0
  • Sexo: Masculino
Algún indicio para comenzar ?