Is your meaning you want a recursive definition of that set?
1) 5 is an element of L
2) if x is an element of L then x + 5 is also an element of L
2006-10-18 00:14:57
·
answer #1
·
answered by sofarsogood 5
·
0⤊
0⤋
A recursive language in mathematics, logic and computer science, is a type of formal language which is also called recursive, decidable or Turing-decidable. The class of all recursive languages is often called R, although this name is also used for the class RP
Definitions
There are two equivalent major definitions for the concept of a recursive language:
A recursive formal language is a recursive subset in the set of all possible words over the alphabet of the language.
A recursive language is a formal language for which there exists a Turing machine which will, when presented with any input string, halt and accept if the string is in the language, and halt and reject otherwise. The Turing machine always halts; it is known as a decider and is said to decide the recursive language.
All recursive languages are also recursively enumerable. All regular, context-free and context-sensitive languages are recursive.
I am working on the later part of your question and shall come up with the solution in a separate answer.
2006-10-18 07:18:39
·
answer #2
·
answered by Prabhakar G 6
·
0⤊
0⤋
The function to cal itself is known as the Recursive Function...
2006-10-18 07:08:19
·
answer #3
·
answered by SAEED AHMAD 2
·
0⤊
0⤋