Jump to content

Recursive language

From Wikipedia, the free encyclopedia

This is an old revision of this page, as edited by Seb (talk | contribs) at 15:52, 22 October 2001. The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

(diff) ← Previous revision | Latest revision (diff) | Newer revision → (diff)

Also known as:

Recursive language

A formal language for which

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

Retrieved from "https://en.wikipedia.org/w/index.php?title=Recursive_language&oldid=247670"