SweetPeony8941 SweetPeony8941
  • 19-07-2019
  • Computers and Technology
contestada

A regular language can not be infinite.
True
False

Respuesta :

Branta Branta
  • 29-07-2019

Answer:

False

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.

Answer Link

Otras preguntas

Joseph Stalin was influenced by Karl Marx and his book "Communist Manifesto" True or false
The _____________ declared his foot the standard foot.
This chair is made from wood.(correct it)​
How does friction affect motion? (Please explain in an easy way and no plagiarism please)
2.) Who is the "Almighty" and what were the songs about that were being sung?
Second, we must do everything possible to spread the word, including movies, books, television, radio waves... And the spread of new religions. As long as they
Where does translation take place in eukaryotic cells.
Which expression is equivalent to 9+2x+2x?
HELP PLZ! Which energy source has no greenhouse gas emissions but has waste products that present a health hazard for humans? Group of answer choices petroleum
please help me with this question