Seol mar théacs é seo: Descriptional complexity of formal systems