Помогите решить по теории языков

[Timur12]

Пострить МП-автомат, допускающий множество всех палиндромов четной длины в произвольном алфавите

[Профессор Снэйп]

Это как: для всех алфавитов один и тот же автомат?

[Timur12]

Профессор Снэйп
Грамматика след:
S -> ai S ai | ai ai | λ

Вот тут не очень уверен:
Множество команд МП автомата:
qaS -> qSa | qa
qaa -> qλ
qλS -> qλ
Правильно?

[Профессор Снэйп]

Timur12 в сообщении #574084 писал(а):

Правильно?

У Вас алфавит какой?