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

Автомат на езика

Автомат на езика

Мнениеот Гост » 14 Юни 2021, 10:57

Конструирайте автоматна (регулярна) граматика за езика:

L2={b[tex]\gamma[/tex]ba^n : n [tex]\ge[/tex] 0,[tex]\gamma[/tex] [tex]\in[/tex] {a,b}*}

Конструирайте краен автомат за езика:

L2={a^nb^3m : n,m[tex]\ge[/tex]0}

Какъв е вашият автомат – детерминиран, недетерминиран или може би дори
недетерминиран с ε-преходи?
Гост
 

Re: Автомат на езика

Мнениеот Gruicho » 14 Юни 2021, 13:02

Конструирахме ама излезе малко недодетерминиран с тия $\varepsilon^{cos i\varphi} - @$ преходи и с доста ирегулярна граматика
Gruicho
Фен на форума
 
Мнения: 100
Регистриран на: 19 Фев 2018, 18:24
Рейтинг: 81


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



Кой е на линия

Регистрирани потребители: Davids

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