In mathematics and computer science, a word problem for a set S with respect to a system of finite encodings of its elements is the algorithmic… (More)

Semantic Scholar uses AI to extract papers important to this topic.

2013

2013

Classification of time series data is an important problem with applications in virtually every scientific endeavor. The large… (More)

Is this relevant?

2010

2010

- Françoise Levy-dit-Vehel, Ludovic Perret
- Des. Codes Cryptography
- 2010

We investigate two schemes based on the word problem on groups. From a complexity-theoretic point of view, we show that the… (More)

Is this relevant?

2008

2008

- Yan Ping Xin, Ben Wiles, Yu-Ying Lin
- 2008

Borrowing the concept of story grammar from reading comprehension literature, the purpose of this study was to examine the effect… (More)

Is this relevant?

2008

2008

- A. D. Myasnikov, A. USHAKOV V. ROMAN’KOV, Anatoly Vershik
- 2008

We study the computational complexity of the Word Problem (WP) in free solvable groups Sr,d, where r ≥ 2 is the rank and d ≥ 2 is… (More)

Is this relevant?

2001

2001

- K. Kalorkoti
- 2001

The unsolvability of the conjugacy problem for finitely presented groups was first shown by Novikov [26]. Shortly thereafter the… (More)

Is this relevant?

2000

2000

An isoperimetric function for a finitely presented group G bounds the number of defining relations needed to prove that a word w… (More)

Is this relevant?

1995

1995

- Patrick Viry
- 1995

We introduce rewriting with two sets of rules, the rst interpreted equa-tionally and the second not. A semantic view considers… (More)

Is this relevant?

Highly Cited

1994

Highly Cited

1994

- Dekai Wu, Pascale Fung
- ANLP
- 1994

The first step in Chinese NLP is to tokenize or segment character sequences into words, since the text contains no word… (More)

Is this relevant?

1993

1993

In the literature two notions of the word problem for a variety occur. A variety has a decidable word problem if every finitely… (More)

Is this relevant?

1992

1992

- Tung-Hui Chiang, Jing-Shin Chang, Ming-Yu Lin, Keh-Yih Su
- ROCLING
- 1992

In a Chinesesentence,thereare no word delimiters, like blanks,betweenthe “words”. Therefore,it is important to identify the word… (More)

Is this relevant?