Recent questions tagged context-sensitive

Given below are two statements: one is labelled as Assertion A and the other is labelled as Reason RAssertion A: $L=\left\{a^{n} b^{n} c^{n}: n \geq 0\right\}$ is accepte...

Match the $\textbf{LIST-I}$ with $\textbf{LIST-II}$$\begin{array}{|l|l|l|l|} \hline & \textbf{ LIST-I } & & \textbf{ LIST-II } \\ \hline \text{A.} & \text{Type} - 0 \text...

Can anyone help me to understand what's wrong with my solution??

Is this language regular or not?xww^R | x,w E (a,b)*

Can anyone explain $\overline{ww}$ is $CFL$ or $CSL$ And if $CFL$ can you write the equivalent $CFG$ for this ?

L= {$a^nb^nc^nd^n; n\geq 0$} Given Language is a CSLTRUEFALSE

Match List I with List II :List IList II(A) Type $0$(I) Finite automata(B) Type $1$(II) Tuning machine(C) Type $2$(III) Linear bound automata(D) Type $3$(IV) Pushdown aut...

Is the following CSG for a^n b^n c^n correct?S->aSbC|abcCb->bCC->cIf not please explain why?

Which of the following is the most general phase – structured grammar ?RegularContext – SensitiveContext freeNone of these

If $L_1$ is DCFL and $L_2$ is context free language. Consider the below given statementsWhich is correct between these and why ? (S1 is correct.. but why ??) . I couldn’...

Which of the following languages is regular? L = { bba (ba)* a^n-1 | n 0 }L = {a^nb^n | n < 1000 }L = {a^nb^k | n is odd or k is even }L = {wxw^R | w,x ∈(0+1)* }1, 3 and...

Context sensitive language can be recognized by a Finite state machineDeterministic finite automataNon-deterministic finite automataLinear bounded automata

it is given that in csg if @->#then length of @ should be less or equal to #then how aaB->c is a csg???

LC may be CFL LC cannot be CFL LC may be regular LC may or may not be CFL

$a) \{\ 0^i\ 1^j\ 2^k\ \ | where\ i\ \neq j\ or\ j\ \neq k\ \}$$b) \{\ 0^i\ 1^j\ 2^k\ \ | where\ i\ \neq j\ and\ j\ \neq k\ \}$a) CFL(union of two OR-ed compa...

Let L={ai bj ck ┤|if j is odd then i=k} where i,j,k>0. Which of the following option is true about L? L is CSL but not CFL L is CFL but not DCFL L is regular L is DCF...