Конечные автоматы
11 Feb 2026 21:31![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png){kind=small}
iad58В этом году в магистр(ант)ской программе, в которой я преподаю введение в компьютерную лингвистику и программирование на Удаве, группа очень интересная. Шесть слушательниц, все из разных филологий: по одной из болгарской, венгерской, германской, испанской, португальской и французской.
Конечный автомат на фиг. 1 распознает формальный язык, состоящий из всех форм английского глагола do в настоящем времени изъявительного наклонения, то есть {do, does}.
Автоматы на фиг. 2 тоже распознают по формальному языку, состоящему из всех форм одного глагола в настоящем времени изъявительного наклонения. Языки, которым принадлежат глаголы, — болгарский, венгерский, испанский, немецкий, португальский и французский (в алфавитном порядке), а формы 1 л. ед. ч. глаголов — {дяна, fais, megyek, puedo, sehe, tenho} (тоже в алфавитном порядке). Этикеты ребер пропущены.
Сегодня был экзамен по комплингвистике. Впервые за свою историю я не делал билетов с вопросами, всем дал один и тот же задачный листок, и все равно они не делали одно и то же.
Ниже следует задача.
Конечный автомат на фиг. 1 распознает формальный язык, состоящий из всех форм английского глагола do в настоящем времени изъявительного наклонения, то есть {do, does}.
Автоматы на фиг. 2 тоже распознают по формальному языку, состоящему из всех форм одного глагола в настоящем времени изъявительного наклонения. Языки, которым принадлежат глаголы, — болгарский, венгерский, испанский, немецкий, португальский и французский (в алфавитном порядке), а формы 1 л. ед. ч. глаголов — {дяна, fais, megyek, puedo, sehe, tenho} (тоже в алфавитном порядке). Этикеты ребер пропущены.
- Определите, который из автоматов соответствует глаголу Вашего профильного языка.
- Восстановите в нем этикеты ребер. (Каждое ребро означает прочтение ровно одной буквы, но она не везде единственно возможная, т.е. некоторые ребра, возможно, придется пометить более чем одной буквой.)
