Здравейте, много бих се радвала, ако някой има възможност да ми помогне.
Зад. 6. Да се напише пораждаща граматика и да се конструира автомат, разпознаващ пораждания език, ако езикът съдържа коректно подредени вложени скобки. Коректни са, например ( ), (( )(( ))). ((( ))). Некоректни са )(, ((( ), ( ))( и т.н.
Зад. 7. Да се построи машина на Тюринг, която Изчислява функцията f n( )= +n 2. Числото n е в унарен запис, като 0=1, 1=11, 2=111, 3=1111, n=1n+1.

Меню