Конечные автоматы

В этом году в магистр(ант)ской программе, в которой я преподаю введение в компьютерную лингвистику и программирование на Удаве, группа очень интересная. Шесть слушательниц, все из разных филологий: по одной из болгарской, венгерской, германской, испанской, португальской и французской.

Сегодня был экзамен по комплингвистике. Впервые за свою историю я не делал билетов с вопросами, всем дал один и тот же задачный листок, и все равно они не делали одно и то же.

Ниже следует задача.

---

Конечный автомат на фиг. 1 распознает формальный язык, состоящий из всех форм английского глагола do в настоящем времени изъявительного наклонения, то есть {do, does}.

Автоматы на фиг. 2 тоже распознают по формальному языку, состоящему из всех форм одного глагола в настоящем времени изъявительного наклонения. Языки, которым принадлежат глаголы, — болгарский, венгерский, испанский, немецкий, португальский и французский (в алфавитном порядке), а формы 1 л. ед. ч. глаголов — {дяна, fais, megyek, puedo, sehe, tenho} (тоже в алфавитном порядке). Этикеты ребер пропущены.

1. Определите, который из автоматов соответствует глаголу Вашего профильного языка.
2. Восстановите в нем этикеты ребер. (Каждое ребро означает прочтение ровно одной буквы, но она не везде единственно возможная, т.е. некоторые ребра, возможно, придется пометить более чем одной буквой.)