Задана граматика цілих десяткових чисел зі знаком G({0,1,2,3,4,5,6,7,8,9,-,+},{A,B,C},P,A): P: A → B | +B | -B B → C | BC C → 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 Скільки кроків необхідно зробити, щоб отримати ланцюг -532, що виводиться з ланцюга A.

Crowdly

Додати до Chrome

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

Задана граматика цілих десяткових чисел зі знаком G({0,1,2,3,4,5,6,7,8,9,-,+},{A,B,C},P,A):

A → B | +B | -B

B → C | BC

C → 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9

Скільки кроків необхідно зробити, щоб отримати ланцюг -532, що виводиться з ланцюга A.

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

Додати до Chrome