recategorized by
2,396 views
2 votes
2 votes

The statements s1 and s2 are given as:

s1: Context sensitive languages are closed under intersection, concatenation, substitution and inverse homomorphism.

s2: Context sensitive languages are closed under concatenation, substitution and homomorphism.

Which of the following is correct statement?

  1. Both s1 and s2 are correct
  2. s1 is correct s2 is not correct
  3. s1 is not correct s2 is correct
  4. Both s1 and s2 are not correct
recategorized by

2 Answers

2 votes
2 votes

have a look at the closure properties of all languages.

It is clear that CSL is very powerful that it can follow all properties except homomorphism.

Hence s2 is not correct

Option (B) is the answer

Answer:

Related questions

2 votes
2 votes
1 answer
1
go_editor asked Jul 17, 2016
1,459 views
Match the following :$\begin{array} {} \text{a.}& \text{Context sensitive language} & \text{i.} & \text{Deterministic finite automation} \\ \text{b.}& \text{Regular gram...
3 votes
3 votes
1 answer
2
go_editor asked Jul 17, 2016
1,927 views
For every context free grammar (G) there exists an algorithm that passes any $w \in L(G)$ in number of steps proportional to$ln\mid w \mid$$\mid w \mid$$\mid w \mid^2$$\m...
4 votes
4 votes
2 answers
4
go_editor asked Jul 17, 2016
2,630 views
The grammar with production rules $S \rightarrow aSb \mid SS \mid \lambda$ generates language $L$ given by:$L = \{ w \in \{a, b\}* \mid n_a(w) = n_b(w) \text{ and } n_a(v...