90.3k views
5 votes
A regular language can not be infinite.
True
False

1 Answer

3 votes

Answer:

False

Step-by-step explanation:

A regular language can be represented by a regular expression. A regular language can be infinite. Let us consider a simple example of an infinite regular language:

a* is a regular language represented by a regular expression.

The languages matches all strings containing or more a's.

Clearly this is an infinite language.

Note that all finite languages are regular but all regular languages need not be finite.

User Agustin
by
8.9k points

No related questions found