![]() |
Модераторы: Poseidon |
![]() ![]() ![]() |
|
WaxMuDb |
|
|||
Новичок Профиль Группа: Участник Сообщений: 34 Регистрация: 16.8.2006 Репутация: нет Всего: нет |
нужно завтра сдавать а я в них не бум бум....
Задания ------------- A. Написать регулярное выражение для следующих языков: 1. L = {w {a,b}* | количество b в любой w – нечетно} 2. L = {w {a,b}* | w содержит подстроку ba только один раз} 3. L = {w {x,y}* | w не должна начинаться с xy } 4. L = {w {0,1}* | w должна обязательно содержит 000, но ровно один раз } 5. L = {w {0,1}* | количество 0 в любой w – делится на 3} Б. Конечный автомат представлен таблицей переходов. Какому регулярному выражению он соответствует? 1. a | b _________|_____ ->q1 | q2 | q3 q2 | q4 | q3 *q3 | q1 | q4 q4 | q4 | q4 2. a | b ________ |____ ->s | p | q p | p | s q | r | s * r | r | q ------------------------------ Если кто нибудь поможет буду оч признателен ![]() Добавлено @ 16:25 a b ->q1 q2 q3 q2 q4 q3 *q3 q1 q4 q4 q4 q4 первую табличку криво нарисовал...надеюсь так понятней Это сообщение отредактировал(а) WaxMuDb - 27.4.2007, 16:48 |
|||
|
||||
![]() ![]() ![]() |
Правила форума "Центр помощи" | |
|
ВНИМАНИЕ! Прежде чем создавать темы, или писать сообщения в данный раздел, ознакомьтесь, пожалуйста, с Правилами форума и конкретно этого раздела.
Более подробно с правилами данного раздела Вы можете ознакомится в этой теме. Если Вам помогли и атмосфера форума Вам понравилась, то заходите к нам чаще! С уважением, Poseidon, Rodman |
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
0 Пользователей: | |
« Предыдущая тема | Центр помощи | Следующая тема » |
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |