Дмитрий Жабин
Помогите с математической логикой и теорией сложности алгаритмов
1. Определить λ(A) — значение истинности высказывания A, при заданном значении истинности составного высказывания.
λ(¬A ∨ (3 · 3 = 9)) = 1
2. Составив таблицу истинности показать, что формула является тавтологией
(P ∧ Q) ↔ (Q ∧ P) (коммутативность конъюнкции)
3. Изобразить на координатной прямой множество истинности предиката.
(x > 3) → (x < 3)
4. Применение нормальных алгоритмов Маркина к словам. Дан алфавит = {a, b, 1} и схема нормального алгоритма в этом алфавите: a → 1, b → 1. Применить алгоритм к слову:
bbbb
Ответы:
kolibri kolibri
chatGPT закидываешь и все, ну ладно первую я сам закину и скину