We are currently working on new rules for what content should and shouldn't be allowed on this website, and are looking for feedback! See Esolang:2026 topicality proposal to view and give feedback on the current draft.

Helo PkmnQ

From Esolang
Jump to navigation Jump to search

Helo PkmnQ is an esoteric programming language by user:raiseafloppafan7741 with major help from User:Dragoneater67 and User:PkmnQ in 2026. In short, it is Lazy K but themed around PkmnQ.

Basis

P x y z w = x (y z) (y w)     [Psi bird]
K x y = x
M x = x x
N x y z = x z y               [C]
Q x y z = y (x z)

If you're curious what "PkmnQ" evaluates to, well then:

P K M N Q
= K (M N)(M Q)
= M N
= N N

I/O model

Carbon copy of that of Lazy K.

Completeness of the basis

User:PkmnQ has proved that the PKMNQ basis is complete as it can be used to make the BTMI + K basis.

B x y z = N Q x y z
T x y = N (N K K) x y
M x y = M x y
I x = N K K x
K x y = K x y

Alternatively, PkmnQ derived a Warbler which completes the BKCW basis, which is known to be complete.

B x y z = N Q x y z
K x y = K x y
C x y z = N x y z
W x y z = N (Q (N N) M) x y

Later on, Psychologist was developed using (but not intentionally) the PKN subset of the PKMNQ basis. Since Psychologist 's PsiCK basis has been proven to be a complete basis via SK, this means that the PKMNQ basis is also a complete basis. Remember that N = C in PKMNQ.

S = P(KN)(N(P(K(P(NKN)))(N(NKN))K))K
K = K
I = NKK

Table of combinators

Combinator Bird name Formula PkmnQ Expression Proof
B Bluebird B x y z = x (y z) NQ
N Q x y z
Q y x z
x (y z)
Q.E.D.
D Dove D x y z w = x y (z w) NQ(NQ)
N Q (N Q) x y z w
Q x (N Q) y z w
N Q (x y) z w
Q z (x y) w
x y (z w)
Q.E.D.
I Identity bird I x = x NKK
N K K x
K x K
x
Q.E.D.
I* Identity bird once removed I* x y = x y Q(NKK)
Q (N K K) x y
x (N K K y)
x (K y K)
x y
Q.E.D.
K' Kite K' x y = y N K
N K x y
K y x
y
Q.E.D.
L Lark L x y = x (y y) QM
Q M x y
x (M y)
x (y y)
Q.E.D.
M2 Double mockingbird M2 x y = x y (x y) NQM
N Q M x y
Q x M y
M (x y)
x y (x y)
Q.E.D.
T Thrush T x y = y x N(NKK)
N (N K K) x y
N K K y x
K y K x
y x
Q.E.D.
W Warbler W x y = x y y N(Q(NN)M) (found by PkmnQ)
N (Q (N N) M) x y
Q (N N) M y x
M (N N y) x
N N y (N N y) x
N (N N y) y x
N N y x y
N x y y
x y y
Q.E.D.
ω Omega bird ω = M M MM Think real hard about this one.
Objects of interest
The objects below are remnants from before the BCW and T combinators were found, in fact they predate N being changed from K' to C! They have been fixed. They are marked of interest due to their resemblances to mutated versions of combinators that were being searched for.
K2 Third-order kestrel K2 x y z = x y PK
P K m n q
K (m n) (m q)
m n
Q.E.D.
M[2] Surrounding double mockingbird M[2] x y z = x z (x z) P(KM)
P (K M) x y z
K M (x y) (x z)
M (x z)
x z (x z)
Q.E.D.
M2?! Mutated double mockingbird M2?! x y z = x y (x y) (x z) PM
P M x y z
M (x y) (x z)
x y (x y) (x z)
Q.E.D.
S? "Pseudo"-starling S? x y z = x y (x z) P(NKK)
P (N K K) x y z
N K K (x y) (x z)
K (x y) K (x z)
x y (x z)
Q.E.D.
U? Disheveled Turing bird U? x y = x x y PM(NKK)
P M (N K K) x y
M (N K K x) (N K K y)
M (K x K) (K y K)
M x y
x x y
Q.E.D.
X1 Weird creature which I have no name for X1 x y z w v = w (x z v) P(KQ)
P (K Q) x y z w v
K Q (x y) (x z) w v
Q (x z) w v
w (x z v)
Q.E.D.
X2 Another weird creature which I have no name for X2 x y z w = z (y w) P(KQ)(NKK)
P (K Q) (N K K) x y z w
K Q (N K K x) (N K K y) z w
K Q (K x K) (K y K) z w
K Q x y z w
Q y z w
z (y w)
Q.E.D.

Examples

Cat program

NKK

Infinite loop

MM

See also