reversal function
reversal function The function r : L → L, where L denotes strings of characters from some alphabet, defined in such a way that r reverses the order of the elements in its parameter. If & denotes concatenation of strings, then r(s) = s
if s is null or a single character and r(s & t) = r(t) & r(s)
The idea can be extended to include reversing of items in a list, of items in some sequence, or of items in an arbitrary one-dimensional array. Reversal is an involution operation.
if s is null or a single character and r(s & t) = r(t) & r(s)
The idea can be extended to include reversing of items in a list, of items in some sequence, or of items in an arbitrary one-dimensional array. Reversal is an involution operation.
More From encyclopedia.com
A R Ammons , R1 / är/ (also r) • n. (pl. Rsor R's) the eighteenth letter of the alphabet. ∎ denoting the next after Q in a set of items, categories, etc. PHRASES:… Rajputs , Rajputs
PRONUNCIATION: RAHJ-puts
ALTERNATE NAMES: Ksatriya caste
LOCATION: India (Rājasthān state and elsewhere)
POPULATION: 138 million (estimate)
L… Corroborate , corroborate •serrate • concentrate • airfreight •ingrate • filtrate • arbitrate •exfiltrate • magistrate • orchestrate •calibrate • celebrate • emigr… R , R, r [Called ‘ar’]. The 18th LETTER of the Roman ALPHABET as used for English. It originated in Phoenician and was adopted and adapted by the Greeks… Primitive Recursion , primitive recursive function A function that can be obtained from certain initial functions by a finite number of applications of composition and pri… Line-item Veto , Line-Item Veto
The Constitution permits the President to sign or veto a bill as a whole. He may not pick and choose among the parts of a bill, signin…
You Might Also Like
NEARBY TERMS
reversal function