Как найти язык по регулярному выражению?

Как мне найти язык для следующих регулярных выражений над алфавитом {a, b}?

aUb*
(ab*Uc)
ab*Ubc*
a*bc*Uac

EDIT: Пока меня не зарубили, я был бы признателен, если бы кто-нибудь показал мне шаги к решению этих проблем, а не только решение. Может быть, даже провести меня через одну, чтобы я смог решить остальные самостоятельно.

Спасибо!

5
задан Jacob Schoen 14 September 2012 в 19:10
поделиться