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
East Hampton North, New York

... density is 248.2/km² (643.1/mi²). There are 2,251 housing units at an average density of 155.8/km² (403.6/mi²). The racial makeup of the town is ...

 
 
 
This page was created in 27.4 ms