Register

Automata

911 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

2 2 votes
1 1 answer
88
88 views
GO Classes asked Sep 11
88 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
84
84 views
GO Classes asked Sep 11
84 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
94
94 views
GO Classes asked Sep 11
94 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
110
110 views
GO Classes asked Sep 10
110 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...