Recent activity by Ankit Garg 2 / GATE Overflow for GATE CSE

2 answers

1

Test by Bikram | Theory of Computation | Test 2 | Question: 5
Given two regular expressions: $p = (0^* 1^* )^*$ and $q = 0^* + 1^* + 0^*1 + 10^*$ The length of the smallest string that is present in the language corresponding to regular expression ‘$p$’ and not present in the language corresponding to regular expression ‘$q$’ is ________.

Given two regular expressions:$p = (0^* 1^* )^*$ and $q = 0^* + 1^* + 0^*1 + 10^*$The length of the smallest string that is present in the language corresponding to reg...

731 views

commented Nov 30, 2018

0 answers

2

Tower of Hanoi Please explain this question

371 views

asked Nov 26, 2018

1 answer

3

GATE 19 Test Series
What are some reliable and good test-series for GATE CSE 19'? Also, how many of them should I join considering that I spend the last two months of my preparation on them?

What are some reliable and good test-series for GATE CSE 19'?Also, how many of them should I join considering that I spend the last two months of my preparation on them?

1.5k views

commented Nov 20, 2018

5 answers

4

GATE CSE 2014 Set 3 | Question: 15
The length of the shortest string NOT in the language (over $\Sigma = \{a, b\})$ of the following regular expression is _______. $a^*b^*(ba)^*a^*$

The length of the shortest string NOT in the language (over $\Sigma = \{a, b\})$ of the following regular expression is _______.$$a^*b^*(ba)^*a^*$$

13.9k views

commented Sep 17, 2018

2 answers

5

GATE CSE 1999 | Question: 1.4
Consider the regular expression $(0 + 1) (0+1) \dots N$ times. The minimum state finite automaton that recognizes the language represented by this regular expression contains $n$ states $n+1$ states $n+2$ states None of the above

Consider the regular expression $(0 + 1) (0+1) \dots N$ times. The minimum state finite automaton that recognizes the language represented by this regular expression cont...

25.4k views

commented Sep 17, 2018

tags	tag:apple
author	user:martin
title	title:apple
content	content:apple
exclude	-tag:apple
force match	+apple
views	views:100
score	score:10
answers	answers:2
is accepted	isaccepted:true
is closed	isclosed:true