An important yardstick for describing the relative expressive power of formalisms in this area is the Chomsky hierarchy.
Noam Chomsky | Australian court hierarchy | Marvin J. Chomsky | Filesystem Hierarchy Standard | Christian angelic hierarchy | Superior (hierarchy) | Plesiochronous digital hierarchy | Maslow's Hierarchy of Needs | Church's hierarchy | Chomsky hierarchy |