World's most popular travel blog for travel bloggers.

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

, ,
Problem Detail:

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

###### 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$.

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

3200 people like this