590 views
1 votes
1 votes
Please can anyone tell how to find whether a given language is regular or not?

1 Answer

2 votes
2 votes
If a language is either finite or in infinite Arithmetic Progression then it is Regular.

Why finite? Because Finite Automata has finite memory.

Why infinite AP? Because then there is a pattern that can be implemented in a finite number of states without the help of a stack. Other kind of infinite patterns like Prime Numbers, Geometric Progression, Harmonic Progression, etc. can't be implemented in finite number of states without using stack. So basically, this AP point is also concluded from the fact of finite memory is associated but stack is not associated with Finite Automata to realise a regular language.

Other kind of rare examples include languages like:

L={ wxw | w,x € (0,1)* }
edited by

Related questions

2 votes
2 votes
0 answers
1
adwaitLP asked Oct 10, 2016
1,212 views
Very basic C language doubt regarding \5 #include <stdio.h int main() { printf("\5"); return 0; }why the output of this code is ♣??
3 votes
3 votes
3 answers
2
radha gogia asked Jul 5, 2015
1,131 views
1.Every Ragular Language have an equivalent LR(0)grammer.2. Every DCFL have an equivalent LR(0) grammer
0 votes
0 votes
1 answer
4