
To install Regexxer in Ubuntu, simply open a terminal and:
sudo apt-get install regexxer
After installation, you can find it under Applications > Programming > regexxer Search Tool
Fedora users: Christoph Wickert maintains RPM packages of regexxer in the Fedora Extras repository.