Предишната тема :: Следващата тема |
Автор |
Съобщение |
AnimA Начинаещ
Регистриран на: 04 May 2009 Мнения: 11
|
Пуснато на: Tue May 26, 2009 4:36 pm Заглавие: Разликата между детерминиран и недетерминиран краен автомат |
|
|
Здравейте,изтезавам се с разни автомати и имам въпрос ,на който не мога да намеря свестен и разбираем отговор.Ще се радвам,ако някой ми каже с две думи каква е разликата между детерминиран и недетерминиран краен автомат,за да знам как да ги различавам и разпознавам.
|
|
Върнете се в началото |
|
|
Реклама
|
Пуснато на: Заглавие: Реклама |
|
|
|
|
Върнете се в началото |
|
|
nikko1 Напреднал
Регистриран на: 23 Nov 2008 Мнения: 422
гласове: 36
|
Пуснато на: Tue May 26, 2009 10:36 pm Заглавие: |
|
|
Разликата между детерминиран и недетерминиран автомат са във функцията на преходите [tex]\delta.[/tex] При детерминираният автомат [tex]\delta(q_i,a)=q_j[/tex] т.е. от дадено състояние на автомата с даден символ от входната азбука може да се отиде точно в едно вътрешно състояние на автомата. При недетерминираният автомат може изобщо да няма преход или с един входен символ да има няколко прехода. Виж и картинката.
Description: |
|
Големина на файла: |
18.43 KB |
Видяна: |
6098 пъти(s) |
|
|
|
Върнете се в началото |
|
|
AnimA Начинаещ
Регистриран на: 04 May 2009 Мнения: 11
|
Пуснато на: Wed May 27, 2009 7:55 am Заглавие: |
|
|
Благодаря много,май го разбрах
|
|
Върнете се в началото |
|
|
nikko1 Напреднал
Регистриран на: 23 Nov 2008 Мнения: 422
гласове: 36
|
Пуснато на: Wed May 27, 2009 7:56 am Заглавие: |
|
|
Нямаш проблеми. Ако нещо друго не ти е ясно от крайните автомати спокойно можеш да питаш
|
|
Върнете се в началото |
|
|
AnimA Начинаещ
Регистриран на: 04 May 2009 Мнения: 11
|
Пуснато на: Wed May 27, 2009 10:27 am Заглавие: |
|
|
То нищо не ми е ясно от тях ама имам седмица да ги науча някак.Всъщност схващам кое как става,но когато го прави някой друг,на мен не ми се отдава да си измисля автомата по зададено условие.Няма да се оплаквам де,ако още нещо ме тормози ще питам,благодаря
|
|
Върнете се в началото |
|
|
|