1) El siguiente razonamiento no es válido:
Altillo.com > Exámenes > UBA - Ingeniería > Matemática Discreta
|
Matemática Discreta |
Coloquio |
30 / 7 / 97 |
Altillo.com |
Determinar el valor de verdad de las siguientes proposiciones, justificando
la respuesta:
1) El siguiente razonamiento no es válido:
2) Un razonamiento que tenga las siguientes premisas:
Algún
es
no
Todoes
no
Todoes
No admite conclusión que lo haga válido.
3) 
es
un lenguaje regular.
4) Dado el alfabeto {a, b, c, d} la gramática de producciones
S→ AaBb
A→ cA / a
genera un lenguaje libre de contexto no regular.
B→ Bc / d
5) 
es aceptado por un autómata de pila.
6) Todo subconjunto de un lenguaje regular es un lenguaje regular.
7) Los vértices del grafo cuya matriz de arcos es:
están ordenados en 3 niveles.
8) Todo grafo conexo de 5 vértices y 4 aristas es un árbol.
9) El grafo cuya matriz de adyacencia es
es un grafo de Euler.
10) En un álgebra de Boole:
