Register

CIL 2020 | System | Question: 74

• edited by
25 views
0 0 votes

Consider the grammar

$\mathrm{S} \rightarrow \mathrm{AbBaCc} \mid \varepsilon$
$\mathrm{A} \rightarrow \mathrm{aAb} \mid \mathrm{ba}$
$\mathrm{B} \rightarrow \mathrm{bBC} \mid \mathrm{cb}$
$\mathrm{C} \rightarrow \mathrm{cCa} \mid \mathrm{ac}$

Find the First ( ) of S

  1. $\{\mathrm{a}, \mathrm{b}, \varepsilon\}$
  2. $\{\varepsilon\}$
  3. $\{a, \varepsilon\}$
  4. $\{\mathrm{a}, \mathrm{b}, \mathrm{c}, \varepsilon\}$

Please log in or register to answer this question.

Voting & Accepting an answer helps improve the community
Answer:
← Previous · CIL 2020 | System | ...Next → · CIL 2020 | System | ...
← Previous in category · CIL 2020 | System | ...Next in category → · CIL 2020 | System | ...
Position:
Show:

Related questions

0 0 votes
0 0 answers
42
42 views
Shubham Sharma 2 asked Jun 28
42 views
CIL 2020 | System | Question: 1
A $\_\_\_\_$ is a pictorial depiction of the schema of a database that shows the relations in the database, their attributes, and primary keys and foreign keys.relational...
0 0 votes
0 0 answers
31
31 views
Shubham Sharma 2 asked Jun 28
31 views
CIL 2020 | System | Question: 2
Consider the following table of arrival time and burst time for three processes $\mathbf{P}_{0}, \mathbf{P}_{1}, \mathbf{P}_{2}$\[\begin{array}{|c|c|c|}\hline\text{Proces...
1 1 vote
0 0 answers
65
65 views
Shubham Sharma 2 asked Jun 28
65 views
CIL 2020 | System | Question: 3
According to Boolean law: $\mathrm{A}^{=}=$?$0$$\mathrm{A}$$\mathrm{A}^{=}$$1$
0 0 votes
0 0 answers
39
39 views
Shubham Sharma 2 asked Jun 28
39 views
CIL 2020 | System | Question: 4
Consider the following recursive function.int function (int x, int y) { if (y<=0) return x; return function $(y, x % y); }The above recursive function computes $...