Two Main Language Problems
l
Recognition problem:
Is a given string in the language?
l
l
Meaning problem:
What is the meaning of a string if
it
is
in the language?