Encyclopedia > Wikipedia:Wpc enumerable language

  Article Content

Wikipedia:Wpc/enumerable language

Table of contents

Also known as: Recursively enumerable language

Definition: A formal language for which there exists an algorithm which, given string X, answers yes iff X belongs in the language.

Generalizations:

Specializations:

Involved in:


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
Thomas a Kempis

... at Kempen[?], Germany (40 miles northwest of Cologne) in 1380 and died near Zwolle (52 miles east-north-east of Amsterdam) in 1471. His paternal name was Hemerken or ...

 
 
 
This page was created in 20.4 ms