Задано алгоритми А , В і фіксоване слово 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

Add to Chrome

✅ The verified answer to this question is available below. Our community-reviewed solutions help you understand the material better.

Задано алгоритми А, В і фіксоване слово 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

Get Unlimited Answers To Exam Questions - Install Crowdly Extension Now!

Add to Chrome