2013Acta Scientiarum Naturalium Universitatis SunyatseniRequires access

On the Finite Basis Problem for Certain 2-limited Words

Jian JIAN, Rong Rong, Li, Wen Wen, Adeline Su Yien Ting, Zhang, Yan, Feng, Luo -

Open publisher page 3 citations

Abstract

让 X * 在字母表 X 和 W 上的免费 monoid 是在 X 上的一种有限语言。让 S (W) 是 Rees 商 X */I (W) ,在此我(W) 是 X 的理想 * 由 X 的所有元素组成 * 那不是 W 的 subwords。当时, S (W) 是有零的有限 monoid 并且被称为 W 的分离语法 monoid。W 有限地被叫如果 monoid S (W) 有限地被基于,基于。在这份报纸,我们为非定形地要基于的 monoid 给一些足够的条件。用这些条件和另外的结果,我们在一张三元素的字母表上描述所有有限地基于的 2-limited 词。而且,一个明确的算法被给决定那确切有二个非线性的字母的一个 2-limited 在词是否是,有限地基于。

About this research paper

What this paper is about

让 X * 在字母表 X 和 W 上的免费 monoid 是在 X 上的一种有限语言。让 S (W) 是 Rees 商 X */I (W) ,在此我(W) 是 X 的理想 * 由 X 的所有元素组成 * 那不是 W 的 subwords。当时, S (W) 是有零的有限 monoid 并且被称为 W 的分离语法 monoid。W 有限地被叫如果 monoid S (W) 有限地被基于,基于。在这份报纸,我们为非定形地要基于的 monoid 给一些足够的条件。用这些条件和另外的结果,我们在一张三元素的字母表上描述所有有限地基于的 2-limited 词。而且,一个明确的算法被给决定那确切有二个非线性的字母的一个 2-limited 在词是否是,有限地基于。

Why it matters

OpenAlex reports 3 citations for this work. Citation counts describe recorded attention and do not establish research quality.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

让 X * 在字母表 X 和 W 上的免费 monoid 是在 X 上的一种有限语言。让 S (W) 是 Rees 商 X */I (W) ,在此我(W) 是 X 的理想 * 由 X 的所有元素组成 * 那不是 W 的 subwords。当时, S (W) 是有零的有限 monoid 并且被称为 W 的分离语法 monoid。W 有限地被叫如果 monoid S (W) 有限地被基于,基于。在这份报纸,我们为非定形地要基于的 monoid 给一些足够的条件。用这些条件和另外的结果,我们在一张三元素的字母表上描述所有有限地基于的 2-limited 词。而且,一个明确的算法被给决定那确切有二个非线性的字母的一个 2-limited 在词是否是,有限地基于。

Key concepts: Monoid, Syntactic monoid, Free monoid, Mathematics, Combinatorics

Related papers

Back to paper searchBrowse research topicsOriginal source
On the Finite Basis Problem for Certain 2-limited Words — Research Paper | ScholarLens