„Regulärsprache“ – Versionsunterschied
| [ungesichtete Version] | [ungesichtete Version] |
Keine Bearbeitungszusammenfassung |
|||
| Zeile 1: | Zeile 1: | ||
[[regulär]]{{–}}[[Sprache]] {{lat.-dt.}} 'reguläre Sprache' | [[regulär]]{{–}}[[Sprache]] {{lat.-dt.}} 'reguläre Sprache' | ||
In der [https://de.wikipedia.org/wiki/Theoretische_Informatik theoretischen Informatik] ist eine '''reguläre Sprache''' oder '''reguläre Menge''' oder '''erkennbare Sprache''' eine [https://de.wikipedia.org/wiki/Formale_Sprache formale Sprache], die einigen Einschränkungen unterliegt. Reguläre Sprachen können von [https://de.wikipedia.org/wiki/Endlicher_Automat endlichen Automaten] erkannt werden und von [https://de.wikipedia.org/wiki/Regul%C3%A4rer_Ausdruck regulären Ausdrücken] beschrieben werden.<div class="mw-heading mw-heading2"> | |||
== Eigenschaften == | |||
</div><p>Ob eine Sprache mehr oder weniger eingeschränkt ist, ergibt sich aus ihrer Stellung innerhalb der [https://de.wikipedia.org/wiki/Chomsky-Hierarchie Chomsky-Hierarchie]. Die Klasse der regulären Sprachen entspricht innerhalb der Chomsky-Hierarchie der am meisten eingeschränkten Sprachklasse vom ''Typ 3''. Sie bildet eine echte Teilmenge der [https://de.wikipedia.org/wiki/Kontextfreie_Sprache kontextfreien Sprachen]. Sie hat in der [https://de.wikipedia.org/wiki/Informatik Informatik] eine große praktische Bedeutung.</p> | |||
Version vom 15. August 2024, 14:53 Uhr
regulär–Sprache Vorlage:lat.-dt. 'reguläre Sprache'
In der theoretischen Informatik ist eine reguläre Sprache oder reguläre Menge oder erkennbare Sprache eine formale Sprache, die einigen Einschränkungen unterliegt. Reguläre Sprachen können von endlichen Automaten erkannt werden und von regulären Ausdrücken beschrieben werden.
Eigenschaften
Ob eine Sprache mehr oder weniger eingeschränkt ist, ergibt sich aus ihrer Stellung innerhalb der Chomsky-Hierarchie. Die Klasse der regulären Sprachen entspricht innerhalb der Chomsky-Hierarchie der am meisten eingeschränkten Sprachklasse vom Typ 3. Sie bildet eine echte Teilmenge der kontextfreien Sprachen. Sie hat in der Informatik eine große praktische Bedeutung.