Properties of stratified languages

Abstract

A new mechanism to generate formal languages is intuitively described. Two families of formal languages were defined: stratified languages of first type and stratified languages of second type. In this paper we present several algebraic properties of these families. Several open problems are relieved in the last section.