NevemTeve Creative Commons License 2024.03.06 0 0 144

Lehetséges-e olyan A elemet találni, amelyre AR=C és AC=R? Vagy általánosan ArcR=r és ArcC=c (adott r és c elemekhez).
Vagy olyat, amire AtmT=t és AtmM=m?


Hát az univerzális megoldás egy olyan u elem lenne, melyre (uabαβ)a=α és (uabαβ)b=β. Első blikkre azt mondanám, hogy ez a halting problem-mel összehasonlítható feladata, vagyis kétlem, hogy létezne ilyen u elem.

 

A konkrét kérdésekre ad-hoc módszerekkel találhatunk megoldást, ehhez vezessük be a V6 elemet: V6abcdef = fabcde Ekkor
V6IKIlmL = LIKIlm = I(KK)Ilm = KKIlm = Klm = l
V6IKIlmM = MIKIlm = IIKIlm = KIlm = m

Másik példa:
V6K(KI)(KI)rcR = RK(KI)(KI)rc = (KI)(KI)Krc = Krc = r
V6K(KI)(KI)rcC = CK(KI)(KI)rc = K(KI)(KI)rc = KIrc = c