![]() Главная страница Случайная страница КАТЕГОРИИ: АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника |
Задайте нормальный алгоритм Маркова, реализующий умножение двух чисел, представленных символами 1.
А)сbc; Б)ссbсbbс; в)сbасbа; г)сbаbс. 2. В алгоритмах Маркова дана система подстановок в алфавите А={а, b, с}: сb А)ссb; Б)саb; в)сbс; г)bсааb. 3. В алгоритмах Маркова дана система подстановок в алфавите А={а, b, с}: b А) Найдите слова, в которые этот алгоритм перерабатывает слова сасb и bb. Б) Покажите, что алгоритм применим к любому исходному слову и перерабатывает его в одно из восьми слов (определите эти слова). 4. Пусть алфавит А и система подстановок имеют вид: А={1, +}, 1+ 5. Пусть алфавит А и система подстановок имеют вид: А={ 1, +}, + Постройте нормальный алгоритм Маркова, реализующий вычитание двух целых чисел, представленных символами 1. Проверьте его работу на примерах. Задайте нормальный алгоритм Маркова, реализующий умножение двух чисел, представленных символами 1.
|