Задано алгоритми А , В і фіксоване слово R (P 1 , P 2 , P - довільні слова з алфавіту { a, b } ): A: P 1 abP 2 -> P 2 abP 1 , B: P 1 bbbP 2 -> P 1 b; P -> P, R = bab. Вкажіть результат ітерації алгоритмів на слові bbabb.

Crowdly

Додати до Chrome

✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.

Задано алгоритми А, В і фіксоване слово R (P₁, P₂, P - довільні слова з алфавіту {a, b}):

A: P₁abP₂ -> P₂abP₁,

B: P₁bbbP₂ -> P₁b; P -> P,
R = bab.

Вкажіть результат ітерації алгоритмів на слові bbabb.

abbb

ітерація повторюватиметься нескінченну кількість разів

100%

babbb

bab

Отримайте необмежений доступ до відповідей на екзаменаційні питання - встановіть розширення Crowdly зараз!

Додати до Chrome