1,983 views
0 votes
0 votes

1)S1 is regular but not S2

2)S2 is regular but not S1

3)S1 and S2 are not regular

4)S1 and  S2 are regular

1 Answer

0 votes
0 votes
only s2 is regular but in above discussion most of them are said that s1 and s2 are regular,but why they are keeping l=1 and m=1 always?????.can anyone explain??

Related questions

0 votes
0 votes
1 answer
1
Akriti sood asked Dec 18, 2016
880 views
Consider the following statements :S1: Variables/function calls have nested lifetime in case of stack allocation.S2: Variables/function calls have arbitrary lifetime in c...
1 votes
1 votes
1 answer
2
2 votes
2 votes
3 answers
3
techbrk3 asked Nov 12, 2017
1,900 views
$(a^+)^∗=(a^∗)^+$$(a^+)^+=aa^+$$(a^∗)^∗=a^∗$$aa^+ +a=a^+$
0 votes
0 votes
1 answer
4
sajalsjddn asked May 29, 2016
867 views
(A) Each one can simulate the other(B) The turing machines always halts which represents all C programs(C) The C programs that always halt can simulate all turing machine...