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

Малко автоматчета...


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


Регистриран на: 30 Oct 2006
Мнения: 35

Репутация: 14.7

МнениеПуснато на: Tue Aug 18, 2009 11:22 pm    Заглавие: Малко автоматчета...

Може ли някой да ми каже как по дяволите може да разпознаеш кой език разчита този автомат. Аз имам отговора, просто искам да видя как разсъждавате вие за да мога и аз да прихвана нещо... че ако ме скъсат на изпита на 31-ви, май ще правим сууууууиииит хооум айййм каминг бек ту ююююююю Laughing Laughing . Ако може да ми дадете и някакъв линк как да построявам акцептори??? или Мили или Мур автомати, смисъл някакъв алгоритам... на първия изпит използвах УСБССС, ноооооооо беше груба грешка. Примерна задача от домашните да се построи Мур автомат, който да приема всички думи от азбуката {a,b}*, които имат за трета буква отзад напред b.


Благодаря на отзовалите се.
ЛААГ и това чудо ми съкратиха живота с 25,32 години!



ab.JPG
 Description:
Това е автоматО
 Големина на файла:  14.24 KB
 Видяна:  1863 пъти(s)

ab.JPG


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







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

Върнете се в началото
masterfromkardjali
Начинаещ


Регистриран на: 30 Oct 2006
Мнения: 35

Репутация: 14.7

МнениеПуснато на: Wed Aug 19, 2009 12:18 pm    Заглавие:

Moля ви кажете как мога да преобразувам регулярен израз в FSM??? Никаква логика не мога да открия...
Върнете се в началото
Вижте профила на потребителя Изпратете лично съобщение
nikko1
Напреднал


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

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

МнениеПуснато на: Thu Aug 20, 2009 10:30 am    Заглавие:

Дай конкретни примери и ще ти помогна.
Върнете се в началото
Вижте профила на потребителя Изпратете лично съобщение
masterfromkardjali
Начинаещ


Регистриран на: 30 Oct 2006
Мнения: 35

Репутация: 14.7

МнениеПуснато на: Thu Aug 20, 2009 2:02 pm    Заглавие:

Например, примерът по-горе с разпозването на езика. Много голям проблем ми е от регулярен израз да създам краен акцептор. Трябва да го правя много бързо т.к. се падат 3 регулярни израза на изпита от които да се съставят акцептори, които носят по 3 точки всеки, а на изпита има 100 точки и продължава 90 мин. Много съм ограничен с времето, че да ползвам алгоритъм на Томсън... Sad

Най-новият проблем: Създаване на Тюринг машина ... Sad

Пример:

Съставете ТМ, която при задаване на дума от азбуката {a,b,c}* след всяко появяване на bc прибавя едно а. Например от abca става abcaa.

Имам отговора, но не мога сам да измислям никакви машини нищо.... Днеска се мъчих да създам машина която събира бинарната репрезентация на число с 1, като ми беше ясно какво трябва да правя, но пак не ми се получи...
Върнете се в началото
Вижте профила на потребителя Изпратете лично съобщение
masterfromkardjali
Начинаещ


Регистриран на: 30 Oct 2006
Мнения: 35

Репутация: 14.7

МнениеПуснато на: Thu Aug 20, 2009 2:04 pm    Заглавие:

(a|ab)*ba

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

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