Linguaggi regolari o irregolari

[AlucardDX]

Salve, volevo solo capire se la mia affermazione è giusta cioè il primo linguaggio è regolare e il secondo non lo è giusto?

X = {a^n a^n+1 | n ≥ 0} e Y = {a^n b^n+1 | n ≥ 0}

[megas_archon]

Solitamente si capisce se le cose sono giuste dimostrandole...