Разместите свой проект бесплатно и начните получать предложения от фрилансеров-исполнителей уже спустя минуты после публикации!
200 ₴

Теорія Алгоритмів

истекло время актуальности


Вар. 3. 1) Граф-схеми алгоритмів. Система нормальних алгоритмів Маркова. Теза Маркова. Універсальний нормальний алгоритм.

2) Алгоритмічно вирішувані і нерозв'язні проблеми.

3) Машина Тюринга задається зовнішнім алфавітом  А={а, bc (Λ - символ порожньої комірки), алфавітом внутрішніх станів Q = {q0, q1q2q3q4} і програмою: q1а → q2ΛП; q2а → q2aП; q3а → q3aП; q4а → q4aП; q1→ q3ΛП; q2→ q2bП; q3→ q3bП; q4→ q4bП; q1с → q4ΛП; q2с → q2сП; q3с → q3сП;  q4с → q4сП; q1Λ → q1ΛП; q2Λ → q0a; q3Λ → q0b; q4Λ → q0с. Записати програму у вигляді таблиці, та перевірити роботу на слові: q1: сbbaca.

4) А={а, b, c}. Замість символа який знаходиться на парному місці поставити *, інші символи не змінювати. Навести перевірку роботи на 2-х словах.



  1.  фрилансер больше не работает на сервисе

Заказчик
Проект опубликован
3 апреля 2017
40 просмотров