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

Автоматна граматика която да поражда автоматния език L..

Автоматна граматика която да поражда автоматния език L..

Мнениеот Гост » 27 Яну 2016, 07:27

моля помогнете за решението:
1:постоите автоматна граматика която да поражда автоматния език: [tex]L=\{B101/B \in \{0;1\}^*\}[/tex]
Гост
 

Re: Автоматна граматика която да поражда автоматния език L..

Мнениеот drago » 27 Яну 2016, 21:41

Ами нещо от сорта:
$A\to 0A$
$A\to 1A$
До тук генерираме всичко от сорта $\{0,1\}^*$ с едно нетерминирано $А$ накрая. И за да му добавим подходящия завършек, към горните две правила за извод добавяме:
$A\to 101$.
Това е.
drago
Математик
 
Мнения: 1181
Регистриран на: 09 Авг 2010, 23:44
Рейтинг: 517



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



Кой е на линия

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

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