На главную Наши проекты:
Журнал   ·   Discuz!ML   ·   Wiki   ·   DRKB   ·   Помощь проекту
ПРАВИЛА FAQ Помощь Участники Календарь Избранное RSS
msm.ru
! правила раздела Алгоритмы
1. Помните, что название темы должно хоть как-то отражать ее содержимое (не создавайте темы с заголовком ПОМОГИТЕ, HELP и т.д.). Злоупотребление заглавными буквами в заголовках тем ЗАПРЕЩЕНО.
2. При создании темы постарайтесь, как можно более точно описать проблему, а не ограничиваться общими понятиями и определениями.
3. Приводимые фрагменты исходного кода старайтесь выделять тегами code.../code
4. Помните, чем подробнее Вы опишете свою проблему, тем быстрее получите вразумительный совет
5. Запрещено поднимать неактуальные темы (ПРИМЕР: запрещено отвечать на вопрос из серии "срочно надо", заданный в 2003 году)
6. И не забывайте о кнопочках TRANSLIT и РУССКАЯ КЛАВИАТУРА, если не можете писать в русской раскладке :)
Модераторы: Akina, shadeofgray
  
> Задача на Тьюринга и Маркова , Помогите, пожалуйста, решить
    Помогите, пожалуйста решить задачи по Тьюрингу и Маркову
    условие задач одно и то же:
    На вход подается слово в алфавите abc. Необходимо в конце слова поставить знак =. Затем идут те же символы, но взятые столько раз, сколько во входном слове букв b.
    Заранее спасибо
      В чем у вас затруднение?
        Тьюринга я решила, а в Маркове разобраться не могу.
        Я его сделала на другом интерпретаторе, и я не знаю как подогнать его на другой...
        begin
        a*->*A
        b*->*B|
        c*->*C
        *a->A*
        *b->B|*
        *c->C*
        *->
        |A->A|
        |B->B|
        |C->C|
        A|->^Xx|
        B|->^Yy|
        C|->^Zz|
        Xx->xX
        Xy->yX
        Xz->zX
        X|->|dX
        X->
        Yx->xY
        Yy->yY
        Yz->zY
        Y|->|eY
        Y->
        Zx->xZ
        Zy->yZ
        Zz->zZ
        Z|->|fZ
        Z->
        d|->|d
        e|->|e
        f|->|f
        A^->^xX
        B^->^yY
        C^->^zZ
        ^->
        A->
        B->
        C->
        x->a
        y->b
        z->c
        d->a
        e->b
        f->c
        ||->|
        |->=.
        .->.
        a->*A*
        b->*B|*
        c->*C*
        end
        debug on
        word ?

        хотелось бы понять хоть часть как переводить
        Сообщение отредактировано: ScRawL -

        Прикреплённый файлПрикреплённый файлMARKOV.RAR (131.45 Кбайт, скачиваний: 92)
        0 пользователей читают эту тему (0 гостей и 0 скрытых пользователей)
        0 пользователей:


        Рейтинг@Mail.ru
        [ Script execution time: 0,0450 ]   [ 15 queries used ]   [ Generated: 1.05.24, 23:31 GMT ]