Скінченний автомат, у якому вихідна інформація поставлена у відповідність переходам, називається…

У машині Тюрінга у початковому стані курсор, що читає і пише, встановлюється на…

У початковому стані курсор, що читає і пише, встановлюється на…

Якщо для кожної конфігурації існує скінченна множина можливих конфігурацій (більше однієї), так, що в будь-яку з них автомат може перейти на наступному кроці, то керуючий пристрій називається…

Укажіть елемент, що не є частиною автомата

Нормальний алгоритм в алфавіті A={a,b} задається схемою: a→b, b→λ. Застосуйте його до слова: aabaabb

Укажіть формулу наступного висловлення:

«яким би не було число y, y : 1 = y» 

Укажіть вид предиката: «x + 6 ≤ x + 5» на множині натуральних чисел

Із групи, до якої входять 6 чоловіків і 4 жінки, вибрали 7 осіб. Яка ймовірність того, що серед них не менше трьох жінок?

План виконання:

• Розв’яжіть завдання на аркуші паперу (розв’язання повинно містити пояснення виконання кожної дії);
• Сфотографуйте чи відскануйте аркуші з розв’язанням;
• Отримані файли / фото завантажте в область під умовою завдання (під написом «Для додавання файлів ви можете просто перетягнути їх сюди»);
• Зверніть увагу: приймаються формати файлів pdf., jpg., doc.

У бібліотеці всі книги кодують п’ятьма символами за таким правилом: перші два символи є буквами латинського алфавіту, а наступні три – цифрами. У кожної книжки є унікальний особистий код. Яку найбільшу кількість книжок можна так закодувати, якщо в латинському алфавіті 26 літер?