Anderes Wort für Chomsky-Hierarchie?
Synonym für Chomsky-Hierarchie?
Schreibweise Chomsky-Hierarchie?
Folgende Synonyme für Chomsky-Hierarchie sind uns bekannt
🙁 Es wurden keine Synonyme für Chomsky-Hierarchie gefunden.
Diese Wörter könnten Sie auch interessieren
Schreibweise
Chomsky-Hierarchie
Das Wort vorlesen lassen:Erklärung für Chomsky-Hierarchie
Chomsky-Hierarchie, gelegentlich Chomsky-Schützenberger-Hierarchie (benannt nach dem Linguisten Noam Chomsky und dem Mathematiker Marcel Schützenberger), ist ein Begriff aus der theoretischen Informatik. Sie ist eine Hierarchie von Klassen formaler Grammatiken, die formale Sprachen erzeugen, und wurde 1956 erstmals von Noam Chomsky beschrieben. Die Hierarchiestufen unterscheiden sich darin, wie rigide die Einschränkungen für die Form zulässiger Produktionsregeln auf der jeweiligen Stufe sind; bei Typ-0-Grammatiken sind sie uneingeschränkt, bei höheren Stufen fortschreitend stärker beschränkt.
Grammatiken niedrigeren Typs sind erzeugungsmächtiger als die höherer Typen. Eine Sprache, die von einer Grammatik des Typs k erzeugt wird, heißt eine Sprache des Typs k. Neben die Chomsky-Hierarchie der Grammatiken tritt in diesem Sinne eine Chomsky-Hierarchie der Sprachen.
Quelle: wikipedia.org
Chomsky-Hierarchie als Bild teilen
Du möchtest andere auf die richtige Schreibweise von Chomsky-Hierarchie hinweisen? Hier kannst du passende Bilder zu "Chomsky-Hierarchie" direkt auf Social Media teilen. Klicke dazu einfach bei dem jeweiligen Bild auf und wähle die gewünschte Variante bzw. Social Media Plattform aus.