Abstract
The classes of functions IGF and IGF0 are investigated that can be computed by means of special index grammars. The class IGF0 is demonstrated to coincide with the class of strictly increasing functions (of a natural argument), which can be represented by systems of linear recurrence relations with natural coefficients, and to be closed with respect to the operations of addition, multiplication, series summation, and addition of a natural number to their arguments or results.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have