Академический Документы
Профессиональный Документы
Культура Документы
• начальным состоянием;
• конечным состоянием.
σ b a b a λ λ → σ b b b b λ λ
Решение.
Задача 2
A = {0, 1}. Записать в конце слова 1. Если слово пустое – вывести сообщение об
ошибке (отметив заключительное состояние как Ω1).
σ 0 1 0 0 λ λ → σ 0 1 0 0 1 λ λ
Задача 3
A = {0, 1}. После слова записать первую букву слова. Если слово пустое – вывести
сообщение об ошибке (отметив заключительное состояние как Ω1).
σ 0 1 0 1 λ λ → σ 0 1 0 1 0 λ λ
Задача 4
A = {0, 1}. Записать в конце слова символ, который был последним в слове.
σ 0 1 0 1 λ λ → σ 0 1 0 1 1 λ λ
Задача 5
σ 1 0 0 1 2 1 1 0 1 2 0 1 λ λ →
σ 1 0 * * * 1 1 * * * 0 1 λ λ
Задача 6
A = {1}. На ленте в унарном коде записано натуральное число. Вычислить число,
предшествующее данному в натуральном ряду. Примечание: в унарном коде число
ноль кодируется одной единицей, число один – двумя единицами и т.д.
σ 1 λ → σ 1 λ
σ 1 1 λ → σ 1 λ
σ 1 1 1 λ → σ 1 1 λ
σ 1 1 1 1 1 λ → σ 1 1 1 1 λ
Задача 7
σ 1 0 1 0 λ λ → σ 1 0 1 0 * 0 1 0 1 λ
Задача 8
Задача 9
Пример (рис.1.10):
σ 1 0 0 λ λ → σ 1 0 0 * 1 0 0 λ
Задача 10
Пример (рис.1.11):
σ 1 0 0 λ λ → σ 1 0 0 1 0 0 λ
Задача 11
A = {0, 1}. Скопировать слово в обратном порядке, записав результат вместо слова.
Задача 12
Задача 14
A = {0, 1}. Определить, каких символов в слове больше: ноликов или единиц. Если
больше единичек, то в конце слова поставить символ «+», если ноликов – символ
«–». Если символов равное количество – знак «=».