本文给出P—广义凸语言与T—广义凸语言之间的采些关系。即,在有穷字母表上的一个语言L是P—广义左凸语言,当且仅当L~R是一个T—广......

广义ω─凸语言庄雷（郑州大学计算机系郑州４５００５２）ＧＥＮＥＲＡＬＩＺＥＤω－ＣＯＮＶＥＸＬＡＮＧＵＡＧＥＳ￥ＺｈｕａｎｇＬｅｉ（Ｄｅｐａｒｔｍｅｎｔ．ｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅ，ＺｈｅｎｇｚｈｏｕＵｎｉｖｅｒｓｉｔｙ，Ｚｈｅｎｇｚｈｏｕ４.........

本文对以下四类四种凸语言进行了分层:由字之间的嵌入关系确定的半序关系所定义的四种凸语言、由笔者利用字之间的子字关系确定的......

本文通过在∑＾ω上定义半序关系“≤ω＾ｓ”，引进Ｓ广义ω－左凸语言，Ｓ广义ω－右凸语言和Ｓ广义ω－凸语言的概念，并给出各类Ｓ广义ω－凸语言与其前缀语......