Word problem (mathematics)

Known as: Word problem, Word problem (term rewriting) 
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)
Wikipedia

Topic mentions per year

Topic mentions per year

1966-2018
051019662018

Papers overview

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)
  • figure 1
  • table 2
  • table 1
  • figure 5
  • figure 6
Is this relevant?
2010
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
Borrowing the concept of story grammar from reading comprehension literature, the purpose of this study was to examine the effect… (More)
  • table 1
  • table 2
  • table 2
  • figure 1
  • figure 2
Is this relevant?
2008
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)
  • figure 1
  • figure 2
  • figure 3
Is this relevant?
2001
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
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
The first step in Chinese NLP is to tokenize or segment character sequences into words, since the text contains no word… (More)
  • figure 1
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
In a Chinesesentence,thereare no word delimiters, like blanks,betweenthe “words”. Therefore,it is important to identify the word… (More)
  • figure 1
  • table 1
  • table 2
  • table 3
  • table 4
Is this relevant?