Comment by lapink

There exists many such bases, you could also take all the monomes and approximate a function by its Taylor development. However, it does not mean that such bases can be efficiently approximated in a reasonable dimension, nor that conversion from/to textual representation is easy. A deep learning network would achieve those points.