×

语言在二元关系及其闭包属性方面是凸的。 (英语) Zbl 1199.68168号

摘要:如果一种语言满足以下条件,即如果该语言中有一个单词\(w\)及其前缀\(u\),那么以\(u)为前缀的\(w \)的每个前缀都是前缀凸的。前缀-凸语言包括前缀封闭语言和无前缀语言,前者包括前缀代码。以类似的方式,我们定义了后缀、双后缀、因子和子凸语言及其封闭和自由的对应项。这为各种语言(如代码、阶乘语言和理想)提供了一个通用框架。我们研究这些语言之间的关系。我们将这些概念推广到给定字母表上所有单词集合上的任意二元关系,并研究这些语言的闭包性质。

MSC公司:

65年第68季度 形式语言和自动机
PDF格式BibTeX公司 XML格式引用