Register

Regular

306 views
0 0 votes

Is it regular

{xy| x,y $\epsilon$ (0,1)* such that n0(x)=n1(y)} ?

Please log in or register to answer this question.

Voting & Accepting an answer helps improve the community
← Previous · ace test seriesNext → · TOC doubts test seri...
← Previous in category · Stanford(Automata Th...Next in category → · TOC doubts test seri...
Position:
Show:

Related questions

0 0 votes
1 1 answer
78
78 views
GO Classes asked Oct 1
78 views
GO Classes DPP | GATE CS | Theory of Computation | Regular-Language Non-Emptiness
Which of the following is true?There is no known algorithm for checking whether a regular language is nonempty. The proof of the pumping lemma was a proof by induction. T...
2 2 votes
1 1 answer
97
97 views
GO Classes asked Sep 21
97 views
GO Classes DPP | GATE CS | Theory of Computation | Regular Language
Let $M$ and $N$ be two DFAs. Define$$Z=\{u_1v_1u_2v_2\cdots u_kv_k : k\ge0, ~u_i\in L(M), ~v_i\in L(N)\}.$$Which regular-language expression describes $Z$?$L(M)^*L(N)^*$ ...
0 0 votes
1 1 answer
79
79 views
GO Classes asked Sep 21
79 views
GO Classes DPP | GATE CS | Theory of Computation | Regular Language
For an arbitrary language $L$, which of the following statements is correct?If $L^*$ is regular, then $L$ must be regular. If $L$ is nonregular, then $L^*$ must be nonreg...
1 1 vote
1 1 answer
114
114 views
GO Classes asked Sep 16
114 views
GO Classes DPP | GATE CS | Theory of Computation | Regular vs Non-Regular
Which classification is correct?$\{w\in \{0,1\}^* \mid \#0(w)=\#1(w)\}$ is regular.  $\{w\in \{0,1\}^* \mid \#0(w)=\#1(w)\}$ is not regular.  $\{w\in \{0,1\}^* \mid \#01(...