Регистрирайте сеРегистрирайте се

Разликата между детерминиран и недетерминиран краен автомат


 
   Форум за математика Форуми -> Дискретната математика
Предишната тема :: Следващата тема  
Автор Съобщение
AnimA
Начинаещ


Регистриран на: 04 May 2009
Мнения: 11


МнениеПуснато на: Tue May 26, 2009 4:36 pm    Заглавие: Разликата между детерминиран и недетерминиран краен автомат

Здравейте,изтезавам се с разни автомати и имам въпрос ,на който не мога да намеря свестен и разбираем отговор.Ще се радвам,ако някой ми каже с две думи каква е разликата между детерминиран и недетерминиран краен автомат,за да знам как да ги различавам и разпознавам.
Върнете се в началото
Вижте профила на потребителя Изпратете лично съобщение
Реклама







Пуснато на:     Заглавие: Реклама

Върнете се в началото
nikko1
Напреднал


Регистриран на: 23 Nov 2008
Мнения: 422

Репутация: 61.8
гласове: 36

МнениеПуснато на: Tue May 26, 2009 10:36 pm    Заглавие:

Разликата между детерминиран и недетерминиран автомат са във функцията на преходите [tex]\delta.[/tex] При детерминираният автомат [tex]\delta(q_i,a)=q_j[/tex] т.е. от дадено състояние на автомата с даден символ от входната азбука може да се отиде точно в едно вътрешно състояние на автомата. При недетерминираният автомат може изобщо да няма преход или с един входен символ да има няколко прехода. Виж и картинката.


DFA-NDFA.png
 Description:
 Големина на файла:  18.43 KB
 Видяна:  6098 пъти(s)

DFA-NDFA.png


Върнете се в началото
Вижте профила на потребителя Изпратете лично съобщение
AnimA
Начинаещ


Регистриран на: 04 May 2009
Мнения: 11


МнениеПуснато на: Wed May 27, 2009 7:55 am    Заглавие:

Благодаря много,май го разбрах Laughing
Върнете се в началото
Вижте профила на потребителя Изпратете лично съобщение
nikko1
Напреднал


Регистриран на: 23 Nov 2008
Мнения: 422

Репутация: 61.8
гласове: 36

МнениеПуснато на: Wed May 27, 2009 7:56 am    Заглавие:

Нямаш проблеми. Ако нещо друго не ти е ясно от крайните автомати спокойно можеш да питаш Smile
Върнете се в началото
Вижте профила на потребителя Изпратете лично съобщение
AnimA
Начинаещ


Регистриран на: 04 May 2009
Мнения: 11


МнениеПуснато на: Wed May 27, 2009 10:27 am    Заглавие:

То нищо не ми е ясно от тях ама имам седмица да ги науча някак.Всъщност схващам кое как става,но когато го прави някой друг,на мен не ми се отдава да си измисля автомата по зададено условие.Няма да се оплаквам де,ако още нещо ме тормози ще питам,благодаря Smile
Върнете се в началото
Вижте профила на потребителя Изпратете лично съобщение
Покажи мнения от преди:   
   Форум за математика Форуми -> Дискретната математика Часовете са според зоната GMT + 2 Часа
Страница 1 от 1

 
Идете на:  
Не Можете да пускате нови теми
Не Можете да отговаряте на темите
Не Можете да променяте съобщенията си
Не Можете да изтривате съобщенията си
Не Можете да гласувате в анкети
You cannot attach files in this forum
Може да сваляте файлове от този форум
Copyright © 2005-2021 math10.com.