please solve my doubt

Question

1)  C,C++,JAVA are finite language or not

2) Every finite language are regular .it is true

3) All regular language are Finite

Answer 1

1)  C, C++, JAVA ALL ARE INFINITE LANGUAGE . WE CAN CREATE INFINITE PROGRAMS

THINK PROGRAMS AS STRINGS OF LANGUAGE SO WE CAN CREATE INFINITE SO IT IS INFINITE.

2) IT IS TRUE EVERY FINITE IS REGULAR AS WE CAN FIND IT IN FINITE TIME.

3) FALSE

REGULAR LANGUAGES CAN BE FINITE AND INFINITE INFINITE LIKE STRING START WITH A

Answer 2

1st part: these languages are not finite since you can have any number of programs written in these languages,

2nd part: No doubt in this , because once the language is finite you can construct Finite automata such that all the strings present in the language are accepted ,here we don't care about the number states as long as it is finite.

 

3rd part: No all regular language are not finite for instance take the example of L={an  | n>=0},L={anbm| n,m>=0}, is a regular language which is finite.

 

 

Comments

a^n b^m is regular? how?