Register

Automata

886 views

1 Answer

0 0 votes
R-L

Reg∩cfl'

Reg∩csl

Csl∩csl

Csl

So (c) option answer
Voting & Accepting an answer helps improve the community
← Previous · TestSeries :Next → · Formulas for CSMA/CD
← Previous in category · How to determine whe...Next in category → · reject state and dea...
Position:
Show:

Related questions

1 1 vote
1 1 answer
55
55 views
GO Classes asked Sep 11
55 views
GO Classes DPP | GATE CS | Theory of Computation | PushDown Automata
For $L=\{w\in{a,b}^* \mid n_a(w)=2n_b(w)\}$, which invariant should a PDA maintain using stack symbols $A$ and $B$ for surplus?$n_a(\text{read})-2n_b(\text{read})=\#A-\#B...
1 1 vote
1 1 answer
57
57 views
GO Classes asked Sep 11
57 views
GO Classes DPP | GATE CS | Theory of Computation | PushDown Automata Design
Let $L=\{x?y \mid x,y\in{0,1}^*$ and $y=x^R\}$. Which of the following strings belong to $L$?$01?10$ $01?01$ $10?01$ $110?110$ $?$
1 1 vote
1 1 answer
64
64 views
GO Classes asked Sep 11
64 views
GO Classes DPP | GATE CS | Theory of Computation | PushDown Automata Design
For the language $L=\{w\in{a,b}^* \mid n_a(w)=n_b(w)\}$, which statements describe a correct PDA design idea?Use the stack to store the currently unmatched majority symbo...
0 0 votes
1 1 answer
71
71 views
GO Classes asked Sep 10
71 views
GO Classes DPP | GATE CS | Theory of Computation | PushDown Automata
Let $L=\{w\in{a,b}^*\mid w$ has even length and $w$ is not a palindrome$\}$. Which PDA idea correctly recognizes $L$?Push the first half of the input, nondeterministicall...