Properties of Language Classes with Finite Elasticity
Takashi Moriyama, Masako Satô · IEICE Transactions on Information and Systems · 1995
This paper considers properties of language classes with finite elasticity in the viewpoint of set theoretic operations. Finite elasticity was introduced by Wright as a sufficient condition for language classes to be inferable from positive data, and as a property preserved by (not usual) union operation for language classes. We show that the family of language classes with finite elasticity is closed under not only union but also various operations for language classes such as intersection, concatenation and so on.