NAD/K2 2022

Izvor: SI Wiki
< НАД
Datum izmene: 5. decembar 2022. u 20:11; autor: Andrej Šolaja (razgovor | doprinosi) (Нова страница: {{tocright}} {{нерешено}} '''K2 2022/2023''' Теорија је носила 12 бодова, а задаци 8. == Теорија == === 1. задатак ==…)
(razl) ← Starija izmena | Trenutna verzija (razl) | Novija izmena → (razl)
Pređi na navigaciju Pređi na pretragu
Ovaj rok nije rešen. Pomozite SI Wiki tako što ćete ga rešiti.

K2 2022/2023 Teorija je nosila 12 bodova, a zadaci 8.

Teorija

1. zadatak

Postavka

Definisati mrežu.

2. zadatak

Postavka

Definisati Formalnu teoriju. Kada je teorija odlučiva?

Zadaci

1. zadatak

Postavka

Data je formula: (f) ((∃x)A(x) ∧ (∃x) B(x)) ⇒ (∃x)(A(x) ∨ B(x)) Odrediti (¬f), zatim zapisati u preneks obliku. Potom uraditi skolemizaciju. Da li je prvobitna formula valjana ?