Encyclopedia > Wpc decidable language

  Article Content

Wikipedia:Wpc/decidable language

Redirected from Wpc/decidable language

Table of contents

Also known as: Recursive language

Definition: A formal language for which the following problem is decidable: "Given string X, does X belong in the language?"

Generalizations:

Specializations:

Involved in: Nothing yet


Relevant Wikipedia Articles: the concept- decidable language

related field(s)- theory of computation

potential real-world examples-


/Discussion

See also : Wpc



All Wikipedia text is available under the terms of the GNU Free Documentation License

 
  Search Encyclopedia

Search over one million articles, find something about almost anything!
 
 
  
  Featured Article
East Islip, New York

... 32.3% from 25 to 44, 21.1% from 45 to 64, and 11.8% who are 65 years of age or older. The median age is 37 years. For every 100 females there are 95.2 males. For every ...

 
 
 
This page was created in 26.6 ms