Als «regular-language» getaggte Fragen

Regelmäßige vs kontextfreie Grammatiken

Ich lerne für meinen Computersprachtest und es gibt eine Idee, bei der ich Probleme habe, meinen Kopf herumzuwickeln. Ich habe verstanden, dass reguläre Grammatiken einfacher sind und keine Mehrdeutigkeiten enthalten können, aber nicht viele Aufgaben erledigen können, die für Programmiersprachen...

Was ist eine normale Sprache?

Ich versuche, das Konzept der Sprachebenen zu verstehen (regulär, kontextfrei, kontextsensitiv usw.). Ich kann das leicht nachschlagen, aber alle Erklärungen, die ich finde, sind eine Menge Symbole und sprechen über Mengen . Ich habe zwei Fragen: Können Sie in Worten beschreiben, was eine reguläre...