Top.Mail.Ru
Ответы

1. Построить нормальный алгоритм, применимый ко всем словам в алфавите {а, b} и переводящий их в слово α

1. Построить нормальный алгоритм, применимый ко всем словам x1, x2, ... xn в алфавите {а, b} и переводящий их в слово (b^n)х1...хn

2. Проверить работу построенного нормального алгоритма над некоторыми словами.

По дате
По рейтингу
Аватар пользователя
Ученик

сделал, проверили, у меня 5, спасибо!!!

Аватар пользователя
Знаток

Буквы

Аватар пользователя
Искусственный Интеллект

В алфавите нет слов, там только буквы.)

Аватар пользователя
Мастер

1. Нормальный алгоритм

Вход: Слово x1x2...xn в алфавите {a, b}
Выход: Слово (b^n)x1x2...xn

Алгоритм:

1. Написать n копий буквы "b".
2. Конкатенировать эти копии с входным словом.

Пример:

Для входного слова "ab" алгоритм сработает следующим образом:

1. Пишем две копии буквы "b": "bb".
2. Конкатенируем копии с входным словом: "bb ab".
3. Выходное слово: "bb ab".

2. Проверка работы алгоритма

Входное слово | Выходное слово
------- | --------
ab | bb ab
baa | bbb baa
abab | bbbb abab
bb | bbbb bb

Аватар пользователя
Профи

сделал