NevemTeve
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 |
|