Задана граматика цілих десяткових чисел зі знаком 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 Скільки кроків необхідно зробити, щоб отримати ланцюг 67, що виводиться з ланцюга AС.

ланцюг вивести не можна

Crowdly

Add to Chrome

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

Задана граматика цілих десяткових чисел зі знаком 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

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

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

Add to Chrome