Skip to content
EntityQ752532· pop 26· linked from 251 articles

reguläre Sprache

Sign in to save

Also known as rational language

formale Sprache

Article · Deutsch

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.

Abstract from DBpedia / Wikipedia · CC BY-SA