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
Explorer

... China, Tombouctou and other places Nicholas Baudin[?] - 18th century French explorer, mapped the West Australian coastline. Saint Brendan[?] - Irish abbot who sailed ...

 
 
 
This page was created in 22.8 ms