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
List of rare diseases starting with A

... Adrenal gland hypofunction[?] Adrenal hyperplasia, congenital[?] Adrenal hyperplasia[?] Adrenal hypertension[?] Adrenal hypoplasia congenital, ...

 
 
 
This page was created in 29.4 ms