Encyclopedia > Wikipedia:Wpc decidable language

  Article Content

Wikipedia: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
Northwest Harbor, New York

... 55.2% are married couples living together, 9.2% have a female householder with no husband present, and 30.7% are non-families. 22.6% of all households are made up of ...

 
 
 
This page was created in 27 ms