retagged by
1,507 views
2 votes
2 votes

Match the following :

$\begin{array} {} \text{a.}& \text{Context sensitive language} & \text{i.} & \text{Deterministic finite automation} \\  \text{b.}& \text{Regular grammar} & \text{ii.} & \text{Recusive enumerable} \\  \text{c.}& \text{Conext free   grammar} & \text{iii.} & \text{Recursive language} \\  \text{d.}& \text{Unrestricted grammar} & \text{iv.} & \text{Pushdown automation} \\  \end{array}$

Codes:

  1. $\text{a-ii, b-i, c-iv, d-iii}$
  2. $\text{a-iii, b-iv, c-i, d-ii}$
  3. $\text{a-iii, b-i, c-iv, d-ii}$
  4. $\text{a-ii, b-iv, c-i, d-iii}$
retagged by

1 Answer

1 votes
1 votes

Ans is (C)

      

a. Context sensitive language Recursive language
b. Regular grammar Deterministifinite automaton
 
 
c. Context free grammar

Pushdown automation

d. Unrestricted grammar Recursive enumerable
Answer:

Related questions

1.0k
views
2 answers
1 votes
go_editor asked Jul 24, 2016
1,040 views
Match the following:a. i. One to One Relationshipb. ii. Relationshipc. iii. Many to Many Relationshipd. iv. Many to One Relationship a-iii, b-iv, c-ii, d-ia-iv, b-iii, c...
2.2k
views
1 answers
2 votes
go_editor asked Jul 24, 2016
2,248 views
Match the following $:$$\begin{array}{} \text{(a)} & \text{Create} & \text{(i)} & \text{The ER model} \\ \text{(b)} & \text{Select} & \text{(ii)} & \text{Relationship m...
2.5k
views
2 answers
2 votes
go_editor asked Jul 17, 2016
2,518 views
The statements s1 and s2 are given as:s1: Context sensitive languages are closed under intersection, concatenation, substitution and inverse homomorphism.s2: Context sens...
2.0k
views
1 answers
3 votes
go_editor asked Jul 17, 2016
2,015 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...