Консультация № 190066
18.11.2016, 16:47
0.00 руб.
0 3 0
Здравствуйте, уважаемые эксперты! Прошу вас ответить на следующий вопрос:

как можно составить контекстно свободную грамматику для последовательности букв A и B, в которой ни одна комбинация из двух букв не повторяется дважды подряд:
ABBAAABBA – правильная AAAABAAB – неправильная ABAABABB – неправильная?

Обсуждение

давно
Посетитель
7438
7205
21.11.2016, 15:00
общий
Адресаты:
Честно говоря, лично мне совершенно непонятно, что понимается под "составить контекстно свободную грамматику"
Что требуется найти с математической точки зрения? Вероятность того, что по тексту?
Об авторе:
"Если вы заметили, что вы на стороне большинства, —
это верный признак того, что пора меняться." Марк Твен
давно
Посетитель
400147
5
25.11.2016, 11:48
общий
Адресаты:
это из теории автоматов. составить грамматику, которая удовлетворяет условию, т.е. разложить по терминальным и не терминальным символам, или составить автомат.
вот, кажется, удалось достичь решение этой задачи.
Прикрепленные файлы:
eef812e298bee2002a9f53553ad41ad0.jpg
давно
Посетитель
7438
7205
25.11.2016, 12:00
общий
Адресаты:
Так понимаю, задача решена Вами? Отлично!
Лады, тогда консультацию удаляем.
Впредь, полнее описывайте задачу. Мы ж не можем догадываться, что это из теории автоматов...
Об авторе:
"Если вы заметили, что вы на стороне большинства, —
это верный признак того, что пора меняться." Марк Твен
Форма ответа