reversal function

Show Summary Details

Quick Reference

The function r : LL, 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.

r(s) = s

r(s & t) = r(t) & r(s)

Subjects: Computing.

Reference entries

Users without a subscription are not able to see the full content. Please, subscribe or login to access all content.