Článek studuje popisní složitost tzv. lexicalizovaných FRR- automatů, které umožňují modelovat stupeň valence slov větách přirozeného jazyka a taktéž sledovat využití syntaktických ategorií v analýze jazyka.