I found this amazing document explaining the relationship between Lambda-calc and Carthesian Closed Categories:
https://pauillac.inria.fr/~huet/PUBLIC/cat.pdf
Also, fun fact, Kleene star, as in the * operator in Regex, induces homomorphism with monoids, and `map` function. Pic related.