Flix will blow your mind then: https://flix.dev/
Looks like Flix is in a galaxy of languages implementing Datalog, a variant of (or somehow related to) Prolog. I guess Flix is Turing-complete while Datalog is not?
Flix is a regular programming language, and supports datalog as a DSL basically, supported by the compiler and type system.