Why is the set for which a decision problem is true called a "language"? – cs.stackexchange.com

Why is the set for which a decision problem is true called a "language"? – cs.stackexchange.com

15:27 No Comments
When we have a decision problem, " does $f(x)=1$ hold?", we call the set of strings $x$ for which the answer is yes a "language". Why this strange terminology?

from Hot Questions - Stack Exchange OnStackOverflow
via Blogspot

Share this

Unknown

0 Comment to "Why is the set for which a decision problem is true called a "language"? – cs.stackexchange.com"

Post a Comment

Subscribe to: Post Comments (Atom)