http://softtime.ru/forumhttp://softtime.ru/forum/read.php?id_forum=6&id_theme=70063#post4103711) эпсилон - пустое слово :) переделала в ((a+b)+)*, получилось, что они эквивалентны 2) по-моему наоборот...b из них разные выходятэквивалентностьMon, 30 Nov 2009 23:33:59 +0300eugi54rushttp://softtime.ru/forum/read.php?id_forum=6&id_theme=70063#post410199эквавалентны ли следующие выражения? 1) ((a+b)(a+b)*)* и (a+b)^+эпсилон ^ - верхний + 2) a*( a+b)* и (a+ba)* 3) (ab+a)*a и...эквивалентностьSun, 29 Nov 2009 18:05:02 +0300eugi54rus