Definition
Word Problem
The word problem is a decision problem that asks whether a word
in part of a language .
Decidability
For regular languages, the word problem is always decidable.
Word Problem
The word problem is a decision problem that asks whether a word
in part of a language .
For regular languages, the word problem is always decidable.