Regulärer Ausdruck in reguläre Grammatik umwandeln

Hi,
folgende Aufgabe ist sicherlich nicht schwer, nur fehlt es mir an der Übung.

"Es sei α der reguläre Ausdruck (ab)*. Geben Sie hierzu eine reguläre Grammatik G an, so daß L(G) = L(α) ist."

Meine Lösung:

G = ({S,B}, {a,b}, P, S)

P:
S --> ε | S | aB
B --> b

Ursprünglich wollte ich als Terminalmenge nicht {a,b} nehmen, sondern {ab}, so dass ich sie ganz einfach ohne weiteren Variablen (außer S) hintereinanderhängen kann.

Ist die 1. Variante richtig und geht die 2. Variante ebenfalls?

L. G.
Steffo

knivil

Nein, und Nein.

Terminalmenge

Kenne ich nicht.

S -> e | abS

THX!

--