Chomsky-Hierarchie

Autor/Urheber:

• Chomsky-hierarchy.svg: J. Finkelstein
• derivative work: Zahnradzacken (talk)

Attribution:

Das Bild ist mit 'Attribution Required' markiert, aber es wurden keine Informationen über die Attribution bereitgestellt. Vermutlich wurde bei Verwendung des MediaWiki-Templates für die CC-BY Lizenzen der Parameter für die Attribution weggelassen. Autoren und Urheber finden für die korrekte Verwendung der Templates hier ein Beispiel.

Shortlink:

https://dewiki.de/b/2ccb9

Quelle:

Wikimedia Commons

Größe:

714 x 515 Pixel (5887 Bytes)

Beschreibung:

A graphical representation of the sets of languages included in the w:Chomsky hierarchy.

Lizenz:

CC BY-SA 3.0

Credit:

• Chomsky-hierarchy.svg

Bild teilen:

         

Weitere Informationen zur Lizenz des Bildes finden Sie hier. Letzte Aktualisierung: Thu, 14 Mar 2024 08:54:45 GMT

Relevante Artikel

Chomsky-Hierarchie, gelegentlich Chomsky-Schützenberger-Hierarchie, 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. .. weiterlesen