高级检索

    S广义ω-凸语言

    S Generalized ω-Convex Languages

    • 摘要: 本文通过在Σω上定义半序关系“≤ωs,引进了S广义ω-左凸语言、S广义ω-右凸语言和S厂义ω-凸语言的概念,并给出了各类S广义ω-凸语言与其前缀语言之间的关系;还给出了各类S厂义ω-凸语言族对布尔运算的封闭性以及各类S广义ω-凸语言的充分必要条件。

       

      Abstract: In this paper, the partial order "≤ω ̄s" is defined on Σ ̄ω, and then the concepts of Sgeneralized ω-left convex language, S generalized ω-right convex language and S generalized ω-convexlanguage are introduced. The relationships between several types of convex languages and their initiallanguages arc given. Closure properties for several kinds of boolean operations on these languages areconsidered. The necessary and sufficient conditions for S generalized ω-convex languages are given.

       

    /

    返回文章
    返回