Решения на задачите
Задача 1. Автомат, който разпознава всички форми за сегашно, минало несвършено и минало свършено време на глаголите пия, пея и плача.
Задача 2. Попълнена схема, във възлите на която са разположени подходящите думи, свързани със семантични отношения или словообразувателни връзки. Редът на неутронна звезда, слънце и червено джудже може да бъде произволен. В сините възли стоят съществителни имена, а в розовите – прилагателни.
Цветовете на стрелките представляват следните семантични отношения между думите, означаващи съответните понятия:
(а) червена стрелка (напр. небесно тяло → звезда): отношението от по-общо към по-частно понятие или от род към вид (хиперонимия);
(б) зелена стрелка (напр. звезда → небесно тяло): отношението на по-частно към по-общо понятие или от вид към род (хипонимия);
(в) синя стрелка (напр. звезда → звезден): словообразувателна връзка между съществително име и образуваното от него прилагателно. Двупосочната стрелка изразява отношение между сродни думи (думи с общ корен).