Finiteness of Regular Language

前端 未结 5 1620
醉梦人生
醉梦人生 2020-12-06 09:01

We all know that (a + b)* is a regular language for containing only symbols a and b. But (a + b)* is a string of infinit

5条回答
  •  遥遥无期
    2020-12-06 09:09

    Each word in the language (a+b) is of finite length. The same way as there are infinitely many integers, but each of them finite.

    Yes, the language itself is an infinite set. Most languages are. But a finite automaton (NB: automata is plural) works just fine for them, provided each word is of finite length.

    As an aside: This type of question probably should go to cs.stackexchange.com.

提交回复
热议问题