Portada del sitio > Lógica y Estructuras Discretas > 1 - Lógica de proposiciones y predicados de primer orden > Profundidad y dibujo árbol sintáctico

Profundidad y dibujo árbol sintáctico

El árbol sintáctico de la fórmula ((((p → q) → r) → s) → t), de arriba abajo, va creciendo siempre por la izquierda. Dibújelo. Desde el nodo de la fórmula completa hasta el nodo p, incluidos ambos, tiene una profundidad de 5 nodos.

- a) sólo recolocando los paréntesis en esa fórmula, produzca otra que tenga una profundidad hasta el nodo t de 5 nodos
- b) sólo recolocando paréntesis, produzca otra que tenga una profundidad hasta el nodo q de 4 nodos
- c) ¿dónde hay que colocar los paréntesis para que el árbol resultante tenga, en su rama más larga, una profundidad 4? ¿hay varias opciones?
- d) ¿es posible recolocar esos paréntesis para que el árbol resultante tenga, en su rama más larga, una profundidad 3?

recargar  recargar  Todos los Ejercicios del Tema  Índice de TEORÍA  

© 2007, 2019 CiberMatex | My CiberMatexMi cuenta | Condiciones Legales | Política de cookies