1. Sintaksa iskazne logike. Reprezentacija u programskim jezicima.

0.0(0)
Studied by 0 people
call kaiCall Kai
learnLearn
examPractice Test
spaced repetitionSpaced Repetition
heart puzzleMatch
flashcardsFlashcards
GameKnowt Play
Card Sorting

1/9

encourage image

There's no tags or description

Looks like no tags are added yet.

10 Terms

1
New cards

Šta proučava iskazna logika?

Iskaze i odnose između njihovih istinitosnih vrednosti; ne analizira unutrašnju strukturu atoma.

2
New cards

Koji su osnovni elementi iskazne formule?

Iskazna slova, konstante ⊤ i ⊥, veznici ¬, ∧, ∨, ⇒, ⇔ i zagrade.

3
New cards

Kako se rekurzivno grade iskazne formule?

Atom i ⊤/⊥ su formule; od F nastaje ¬F, a od F i G formule F∧G, F∨G, F⇒G i F⇔G.

4
New cards

Koji je prioritet logičkih veznika?

Od višeg ka nižem: ¬, ∧, ∨, ⇒, ⇔.

5
New cards

Kako su asocijativni binarni veznici prema slajdovima?

Svi su desno asocijativni; zagrade mogu promeniti grupisanje.

6
New cards

Kako se formula predstavlja u apstraktnoj sintaksi?

Kao AST: u unutrašnjim čvorovima su veznici, u listovima atomi ili logičke konstante.

7
New cards

Kako Haskell može da predstavi formule?

Rekurzivnim tipom Formula sa konstruktorima TRUE, FALSE, Var, Not, And, Or, Imp i Iff.

8
New cards

Čemu služe parsiranje i ispis formule?

Parsiranje prevodi konkretan zapis u AST, a ispis vraća AST u konkretni zapis.

9
New cards

Šta je literal i koja su dva njegova oblika?

Atom p je pozitivan literal, a ¬p negativan; oni su međusobno suprotni.

10
New cards

Mini-zadatak: Kako se grupiše p ∧ q ⇒ r?

(p ∧ q) ⇒ r, jer ∧ ima viši prioritet od ⇒.