Теория и реализация языков программирования



         

Алгоритмы построения конечных автоматов


3.3.1. Для регулярного выражения над алфавитом T = {a, b} построить эквивалентный детерминированный конечный автомат:

а) b(ba|b)*|b б) (ab|b)*ba|ab в) (a|b)*ba(a|b) г) (a|b)*ab(a|b)* д) a(ab|b)*|ba е) (ba|b)*ab|ba ж) (a*b)*ab*a з) (a|b)*(a|b)(a|b(a|b)




Содержание  Назад  Вперед