Generalized Disjunctive Languages
摘要
In this chapter, we introduce a general theory of generalized disjunctive languages. By using universal algebra, a uniform characterization of syntactic semigroups of various kinds of generalized disjunctive languages is given. Moreover, two kinds of generalized disjunctive languages (i.e. q-disjunctive languages and qf-disjunctive languages) and a hierarchy of generalized disjunctive languages are described in details.