Регистрация не е нужна, освен при създаване на тема в "Задача на седмицата".

АВТОМАТИ И ТЕОРИЯ НА ЕЗИЦИТЕ (2 задачи)

АВТОМАТИ И ТЕОРИЯ НА ЕЗИЦИТЕ (2 задачи)

Мнениеот Ivaylovski » 01 Фев 2021, 20:03

Здравейте, може ли малко помощ в-у тези две задачки?

1.Да се определи езикът, породен от дадената граматика:

Г=<{S,A,B};{0,1,2};S;{S->0S|22A;A->1B|ε;B->11B|ε}>

2.Да се детерминира КНА А=<{z1,z2,z3},{x,y},δ,{z3},z1>,
δ(z1,x)={z1,z2},δ(z1,y)={z2,z3},δ(z2,x)={z2},
δ(z3,x)={z2},δ(z3,y)={z2,z3}

Трябва ми просто нещо написано, дори да не са пълни задачите.
Ivaylovski
Нов
 
Мнения: 5
Регистриран на: 06 Дек 2020, 11:24
Рейтинг: 0

Назад към Дискретната математика



Кой е на линия

Регистрирани потребители: Google Adsense [Bot], Google [Bot]

Форум за математика(архив)