[Home]Wpc/decidable language

HomePage | Wpc | Recent Changes | Preferences

Showing revision 1

Also known as:

Recursive language

Definition:

A formal language for which there exists an algorithm? to solve the following decision problem: Given string X, does X belongs in the language?

Generalizations:

Specializations:

None yet

Involved in:

Nothing yet


Relevant Wikipedia Articles:

the concept- decidable language

related field(s)- theory of computation

potential real-world examples-


/Discussion?


HomePage | Wpc | Recent Changes | Preferences
This page is read-only | View other revisions | View current revision
Edited October 22, 2001 11:56 pm by Seb (diff)
Search: