Сложный вопрос, как найти правила между строками?

Question

У меня есть система Lindenmayer, связанная с проектом. Я застрял на чем-то из-за алгоритма. Я хотел бы создать поиск правил между двумя строками, такими как Gen1: ABAABABA Gen2: ABAABABAABAAB

Выходные данные должны быть: правило1: A, AB правило2: B, A

Это правило следует использовать для любых строк, которые имеют отношение.

Я создал несколько методов поиска констант в строках, таких как: "A", "B". Однако я не знаю, как найти правила.

  def compare(newcode, trialrule1, trialrule2):

        if newcode==Genx2:
            print('rules are tru')
            print(trialrule1)
            print(trialrule2)
            sys.exit()
        else:

            return newcode, trialrule1, trialrule2


def rulefinder():

 rul1 = Genx2[0]
 rul2 = Genx2[1]
 code = ""
 for y in range(1,len(Genx2)-1):
     for x in range (0,len(Genx2)-1):


                for cha in Genx1:
                    if cha==repetitivestring1[0]:

                        code +=AddingToNewString2(rul1)


                    elif cha==repetitivestring1[1]:

                        code +=AddingToNewString2(rul2)


                print(code)
                compare(code, rul1, rul2)
                rul1=AddingToNewString2(Genx2[x+1])

     rul2=AddingToNewString2(Genx2[y+1])

def AddingToNewString2(rules):
   NewString = ""

   NewString = NewString + rules

   return NewString