Recent activity by akshaykr

2 answers

1

Advice for a Third year going student
I have just completed my second year, I am now going in the third year. What advice can you give me, if i am targeting IISc? Thanks in Advance.

I have just completed my second year, I am now going in the third year. What advice can you give me, if i am targeting IISc?Thanks in Advance.

587 views

answered Jan 30, 2017

6 answers

2

UGC NET CSE | December 2014 | Part 2 | Question: 35
The following Context-Free Grammar (CFG) : $S \rightarrow aB | bA$ $A \rightarrow a | as | bAA$ $B \rightarrow b | bs | aBB$ will generate Odd numbers of $a's$ and odd numbers of $b's$ Even numbers of $a's$ and even numbers of $b's$ Equal numbers of $a's$ and $b's$ Different numbers of $a's$ and $b's$

The following Context-Free Grammar (CFG) :$S \rightarrow aB | bA$$A \rightarrow a | as | bAA$$B \rightarrow b | bs | aBB$ will generateOdd numbers of $a's$ and odd number...

8.8k views

commented Jan 30, 2017

1 answer

3

Minimum number of states in DFA
What is the minimum number of states in string ${(ab)}^{*}$? How to approach this kind of problem?

What is the minimum number of states in string ${(ab)}^{*}$?How to approach this kind of problem?

5.2k views

commented Jan 30, 2017