World's most popular travel blog for travel bloggers.

There is any notation for a language that is empty infinite?

, , No Comments
Problem Detail: 

Assume that $L$ is a language, is there any established notation that means that $L$ is infinite or empty?

Asked By : stud1
Answered By : Ran G.

The usual way to describe these properties is by indicating the size of $L$, denoted by $|L|$.

  • Empty language, the size is zero, $|L|=0$
  • Finite language, $|L|=c$ or in general, the size in non-infinite, $|L|< \infty$
  • Infinite language, $|L|=\infty$.
Best Answer from StackOverflow

Question Source : http://cs.stackexchange.com/questions/50611

3200 people like this

 Download Related Notes/Documents

0 comments:

Post a Comment

Let us know your responses and feedback