论文部分内容阅读
本文给出P—广义凸语言与T—广义凸语言之间的采些关系。即,在有穷字母表上的一个语言L是P—广义左凸语言,当且仅当L~R是一个T—广义左凸语言。一个语言L是P—广义右凸语言,当且仅当L~R是一个T—广义右凸语言。一个语言L是P—广义弱凸语言,当且仅当L~R的T—广义弱凸语言。一个语言L是P—广义凸语言,当且值当L~R是T—广义凸语言。