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

What is the function of steroids? Choose the best answer. A)They are only cell membrane stabilizers. B)They have many functions, including being an energy sourc
How many years ago and where did scientists figure out how the Earth was made?
The table shows some values of x and y that satisfy the equation y = acosx + b 180 120 150 4 -3V3 -2 0 30 60 10 4 + 3V3 7 Find the value of y when x = 45 X 90 4
a paragraph with archaeologist, anthologist, artifacts, Bias, contextualizing, corroboration, culture, frame of reference, Geographer, historian, historian, his
4. Which statement is true of character development within the story?
Please Help Important!!!!!!
Can somebody explain this please?
what is the sum of the number k and the number before it and the number after it?
A car is traveling at a constant speed of 14. It tires have a diameter of 0.91
Calculate the average acceleration for a car moving linearly and braking to a stop from 30 m/s in 5 seconds.