Logo Studenta

6. Marque las afirmaciones verdaderas a. Al obtener una G2 a partir de un APf, ésta se encontrará en FNG b. Es posible que una G3 pueda ser tran...

6. Marque las afirmaciones verdaderas
a. Al obtener una G2 a partir de un APf, ésta se encontrará en FNG
b. Es posible que una G3 pueda ser transformada a APv
c. Dado un AP no determinista, existen algoritmos para transformarlo en AP determinista.
d. En un AP determinista, dado un estado, un símbolo leido y un símbolo en la cima de la pila, transitaremos al mismo estado, pudiendo apilar dos conjuntos diferentes de símbolos.


Esta pregunta también está en el material:

ejercicios_tema6
17 pag.

Linguagens de Programação e Estrutura de Dados Universidad Nacional Abierta Y A Distancia UnadUniversidad Nacional Abierta Y A Distancia Unad

Todavía no tenemos respuestas

¿Sabes cómo responder a esa pregunta?

¡Crea una cuenta y ayuda a otros compartiendo tus conocimientos!


✏️ Responder

FlechasNegritoItálicoSubrayadaTachadoCitaCódigoLista numeradaLista con viñetasSuscritoSobreDisminuir la sangríaAumentar la sangríaColor de fuenteColor de fondoAlineaciónLimpiarInsertar el linkImagenFórmula

Para escribir su respuesta aquí, Ingresar o Crear una cuenta

User badge image

Otros materiales

Materiales relacionados

12 pag.
Tarea7

UNAM

User badge image

Jorge Luis Tellez

1 pag.
T1

UNAM

User badge image

Jorge Luis Tellez

7 pag.
Tarea6Gramaticas

UNAM

User badge image

Jorge Luis Tellez

7 pag.
Tarea5LFyA

UNAM

User badge image

Jorge Luis Tellez