Berechenbarkeit #51 - Schnittleerheit von kontextfreien Grammatiken ist unentscheidbar

Поділитися
Вставка
  • Опубліковано 29 січ 2025

КОМЕНТАРІ • 6

  • @gerritweiermann79
    @gerritweiermann79 2 роки тому +2

    Richtig gut erklärt!

  • @OliverEckstein
    @OliverEckstein 2 роки тому

    Ganz großes Dankeschön für die Hinführung von CFG zu PKP. Das mit dem Index habe ich in der Literatur nicht verstanden. Erst mit dem Video hat es *klick* gemacht.

  • @xxRudnickxx
    @xxRudnickxx 2 роки тому +1

    Vielen Dank, direkt verstanden

  • @supacuong
    @supacuong 3 роки тому +1

    Vielen Dank! Ich hab den formalen Beweis dieser Reduktion in der Vorlesung gar nicht gecheckt . Mit dem Beispiel wars plötzlich so easy.

  • @storiesbeneaththesurface1942
    @storiesbeneaththesurface1942 Місяць тому

    Sehr gut

  • @iharbakhanovich
    @iharbakhanovich 4 роки тому

    Entschuldigung :))))) Danke. Sehr hilfreich