Quelltext der Seite Regulärsprache

== 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>