Lua is a scripting language that is very C and Basic like in syntax. It was mainly used for developers so they could easily modify sections of code/behaviours without recompiling code therefore saving time especially with large projects.
In the case of the PSP, someone has developed a Lua environment with plenty of functions to use called 'Lua Player' (google for it). It allows non developers an easy way to start programming small apps/games.
Bookmarks