„Regulärsprache“ – Versionsunterschied
| [ungesichtete Version] | [ungesichtete Version] |
Keine Bearbeitungszusammenfassung |
K Textersetzung - „{{lat.-dt.}}“ durch „Sprachstufe::lat.-deu.“ |
||
| Zeile 1: | Zeile 1: | ||
[[regulär]]{{–}}[[Sprache]] | [[regulär]]{{–}}[[Sprache]] [[Sprachstufe::lat.-deu.]] '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"> | 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 == | == 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> | </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> | ||
Aktuelle Version vom 8. Juni 2025, 06:46 Uhr
regulär–Sprache lat.-deu. '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.