Hi
1. Ez egy reguláris halmaz definíciója. Szerintem ehhez egy nyeltan (*)
S-> aS | bS | cS | dA | d
A-> dA | d
A második sem tűnik nehéznek, ha pl a Bach féle könyvből megérted a veremautomatákat
A harmadikat nem tudom de mókásnak tűnik
* Tévedés joga fenntartva