Образовательный форум - онлайн помощь в учебе

Помощь в решении задач => Математика => Тема начата: Данила от 11 Мая 2009, 19:52:25

Название: Автоматы
Отправлено: Данила от 11 Мая 2009, 19:52:25

Кто нибудь знает\помнит автоматы,нужно изобразить
(bUc*a)(aUbc)*(b*Uc)

где *-итерация  U-объединение и если два символа подряд это конкатенация

вроде нарисовал,но при дальнейшей минимизации получаеца чушь неимоверная

Название: Re: Автоматы
Отправлено: SmartStudent от 11 Мая 2009, 20:05:29

а в чем проблема?
открываешь гугл, и ищешь построение конечных автоматов по регулярным выражениям.
Это тупо алгоритмическое занятие.

Название: Re: Автоматы
Отправлено: Asix от 11 Мая 2009, 20:14:31

А может сначало уравнение слегка упростить, а потом уже пробовать схему строить?
Нас всегда учили сначало попробовать упростить =))

Название: Re: Автоматы
Отправлено: Данила от 11 Мая 2009, 21:16:32

а как тут упростить?О_о

решил без упрощения...прост когда решал забыл петлю одну нарисовать)