Как мне посмотреть список программ установленных на машине которые я могу вызвать через терминал.
через терминал можно вызывать программы напрямую(указывая относительный или полный путь) либо коротко(указывая лишь имя самой программы). Во втором случае, программа(исполняемый файл) либо ссылка на неё должна лежать в папках указанных в переменной PATH.
echo $PATH
Чтобы глянуть сразу все доступные программы из PATH, можно так(для bash):
ls ${PATH//:/ }
п.с.
А если нужна конкретная программа из установленного пакета то смотрите куда и какие файлы она распаковывает после установки(с помощью своего пакетного менеджера)