How many languages can a Regular Expression describe is it only one or infinite? I have tried to google it but i haven't found any answer?
I know that a Regular Expression describes a Regular Language?
Computer Science Stack Exchange is a question and answer site for students, researchers and practitioners of computer science. It only takes a minute to sign up.
Sign up to join this communityHow many languages can a Regular Expression describe is it only one or infinite? I have tried to google it but i haven't found any answer?
I know that a Regular Expression describes a Regular Language?
If you look at the definition of regular expressions (they are usually defined in parallel to the language denoted) you see there is only one language denoted by a given expression. That language could be empty, finite or infinite, but that is another question.
Every regular expression describes one language --- the language of words matched by the regular expression, or, in other words, the language of words accepted by the finite automaton corresponding to the regular expression.
A language is described by a regular expression if and only if it is regular.
There are infinitely many regular languages over any fixed alphabet.