www.ivesep.spb.ru/232123470-pomogite-s-mtemtichesk.html

Помогите с математической логикой и теорией сложности алгаритмов



ec273dbe биодобавка публикации купить
Цены на лепнину из гипса в каталоге

 Дмитрий Жабин
Помогите с математической логикой и теорией сложности алгаритмов
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 закидываешь и все, ну ладно первую я сам закину и скину