What does it mean to say that a language L is decidable?

Expert Solution

ANSWER: As we know that a language be any set of strings (or words) over a given finite alphabet. The alphabet could consist of the symbols we normally use for communication, such as the ASCII characters on a keyboard, including spaces and punctuation marks. In this way any story can be regarded as a "word".A language is called decidable if there exists a method - any method at all - to determine whether a given word belongs to that language or not.

venereology answered 1 year ago

What does James Baldwin say about the language?

What does it mean to say that an occupation is a profession?

Possible Duplicate: What does it mean to say

What does critical period of language acquisition mean

if language is defined as being open what does it mean

what does it mean to say that the person objectifies himself in production what does it...

what does it mean to say that the person objectifies himself in production what does it mean to say that the product subjectifies itself in the person in consumption what is the difference between a product and a mere natural object