Задания
-------------
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
первую табличку криво нарисовал...надеюсь так понятней