Nie jest to exe jak na PC ale odpowiada im w tym sensie, ze jest to program skompilowany pod mikrokontroler jaki siedzi w palmie.
W sumie odpowiedz na Twoje pytanie nie jest łatwa, bo np program napisany pod PalmOS 3 i 4 na Palmach z takim systemem jest uruchamiany tak jakby był odpowiednikiem exe, natomiast w PalmOS 5 i 6 jest uruchamiany w czymś co nazwać by mozna wirtualą maszyną
(bo pierwotnie w palmach były Procesory Motoroli - OS do 4 włącznie, a teraz już chyba tylko ARMy - OS 5 i wyższy, w których Motorolę trzeba emulować)
Z tego wynika między innymi, że program z nizszego systemu (do 4) uruchomisz na wyższym (od 5), ale nie odwrotnie.
Generalnie:
Programy pisze się wykorzystując biblioteki i API dostarczone przez firmę Palm.
Biblioteki te umożliwiają ci dobranie się do prawie wszystkiego w palmie oraz na współpracę twojego programu z systemem operacyjnym.
Wszystko jest dość dobrze opisane w dokumentacji i wielu książkach (oczywiście po angielsku

).
Na szczęście, bez względu na to, na jaki procek piszesz, używasz z gróbsza tego samego API. Technicznie, wszystko się "rozchodzi" przy kompilacji.