Word Problem

The term word problem has several meanings:

  • word problem (mathematics education) is a type of textbook problem designed to help students apply abstract mathematical concepts to "real-world" situations
  • word problem (mathematics) is a decision problem for algebraic identities in mathematics and computer science
  • word problem for groups is the problem of recognizing the identity element in a finitely presented group
  • word problem (computability) is a decision problem concerning formal languages

Other articles related to "word problem, words, problem, word":

Free Lattice - Word Problem
... The word problem for free lattices has some interesting aspects ... This set of words contains many expressions that turn out to be equal in any lattice ... The word problem for lattices is the problem of determining which of these elements of W(X) correspond to the same element ...
Combinatorics On Words - See Also
... Fibonacci word Kolakoski sequence Partial word Shift space Word metric Word problem (computability) Word problem (mathematics) Word problem for groups Young-Fibonacci lattice ...
Small Cancellation Theory - History
... surfaces of genus at least two have word problem solvable by what is now called Dehn's algorithm ... small cancellation theory this paper provided a solution of the word problem for a class of groups satisfying a complicated set of combinatorial conditions, where small ... the C'(1/6) small cancellation condition have word problem solvable by Dehn's algorithm ...
List Of PSPACE-complete Problems - Automata and Language Theory - Automata Theory
... Word problem for linear bounded automata · Word problem for quasi-realtime automata · Emptiness problem for a nondeterministic two-way finite state automaton · Equivalence problem for nondeterministic finite ...

Famous quotes containing the words problem and/or word:

    The problem is that we attempt to solve the simplest questions cleverly, thereby rendering them unusually complex. One should seek the simple solution.
    Anton Pavlovich Chekhov (1860–1904)

    The discipline of the written word punishes both stupidity and dishonesty.
    John Steinbeck (1902–1968)