• edited by
1,400 views
0 0 votes
If $L = \{a^nb^n : n\geq 0\}$
then, $L^2=?$

1 Answer

Position:
Show:

Related questions

2 2 votes
2 2 answers
3.9k
3.9k views
rahul sharma 5 asked Nov 21, 2017
3,903 views
Following is the PDA that accept equal number of a and b.How can this be converted to DPDA? When stack top is Z,that it can read epsillon or a or b,which can create choic...
1 1 vote
1 1 answer
403
403 views
rahul sharma 5 asked Aug 8, 2017
403 views
Consider the above turing machine ,which is accepting ab(a)* strings.What will happen if anything comes at state h?h is the final state here.Will it halt and halt in fina...
1 1 vote
0 0 answers
578
578 views
rahul sharma 5 asked Aug 4, 2017
578 views
1.Given a NFA and find the min. number of states in equivalent DFA ?2.Given a NFA and find number of states in equivalent minimal DFA?Now assume i am able to recognize th...
2 2 votes
1 1 answer
862
862 views
Xylene asked Jan 30, 2017
862 views
I know that if L1 is regular and L2 is CFL then L1 intersection L2 is always CFL. But if we go according to hierarchy then if L1 is regular then it should be CFL so L1 in...