Formale Sprachen #40 - Greibach-Normalform herstellen

Поділитися
Вставка
  • Опубліковано 15 вер 2024
  • Wir sehen uns einen Algorithmus an, um eine beliebige kontextfreie Grammatik in Greibach-Normalform umzuwandeln. Da wir bereits wissen, dass man jede beliebige kontextfreie Grammatik in Chomsky-Normalform umwandeln kann, müssen wir nur noch zeigen, wie man von der Chomsky-Normalform zur Greibach-Normalform kommt.

КОМЕНТАРІ • 16

  • @Zeitverschwendung
    @Zeitverschwendung 3 роки тому +10

    Gott, ist das toll nach einem Semester ohne Erklärungen diesen Kanal entdeckt zu haben. Sitze inzwischen mit Popcorn da.

  • @tonikaiser2823
    @tonikaiser2823 5 років тому +11

    tach
    ich möchte mich hiermit nochmal bedanken dass du dir den aufwand machst diese videos zu machn
    hat mir geholfen beim test in theoretische informatik wider erwarten doch positiv zu sein

  • @ralfkinkel9687
    @ralfkinkel9687 4 роки тому +6

    Hi, vielen Dank für die super Videoreihe, das Skript was ich für das Fach hatte war sehr undurchsichtig und kompliziert aber dank deiner Erklärungen konnte ich die Inhalte gut nachvollziehen!

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

    Die beste Viseos auf dem ganzen UA-cam. Danke schön

  • @pipapovollhorst7339
    @pipapovollhorst7339 4 роки тому +3

    Tausend Dank für deine tollen Videos, du bist ein echtes Eklärgenie! Durch das Online-Semester mussten wir uns größtenteils alleine durch Buchkapitel kämpfen, eine richtige Vorlesung gabs es leider nicht. Ohne deine ausführlichen Videos hätte ich das nicht gepackt, aber jetzt fühl ich mich tatsächlich einigermaßen fit für die Klausur :)

  • @avnoir.
    @avnoir. Рік тому

    super übersichtlich und nachvollziehbar erklärt, danke!

  • @droolhd
    @droolhd 5 років тому +4

    Wo ich dieses doch recht umfangreiche Verfahren sehe, freue ich mich gerade, dass das nicht Klausurrelevant ist.
    Aber der Großteil deiner anderen Videos ist zu Klausurrelevanten Themen, deshalb möchte ich mich ganz herzlich bedanken! Du erklärst das deutlich besser als unser Prof.!

    • @NLogSpace
      @NLogSpace  5 років тому

      Danke für das Lob! :)

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

    Super erklärt, vielen Dank :)

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

    Also ich find's auch super!

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

    Danke sehr! Sehr gut erklärt!

  • @tobiasb.3966
    @tobiasb.3966 4 роки тому +1

    Sehr gutes Video

  • @tobiasb.3966
    @tobiasb.3966 4 роки тому

    Danke!

  • @uoitauz3296
    @uoitauz3296 Рік тому

    trivial

  • @igorkudryk2199
    @igorkudryk2199 5 років тому +1

    You are back :)

  • @arnoc.2107
    @arnoc.2107 5 років тому

    15ter :)