Turing101's user avatar
Turing101's user avatar
Turing101's user avatar
Turing101
  • Member for 4 years, 8 months
  • Last seen more than a month ago
31 votes
6 answers
10k views

Why are ambiguous grammars bad?

27 votes
4 answers
7k views

Which Grows Faster: Factorial or Double Exponentiation

13 votes
4 answers
18k views

Water Jug Problem in AI

3 votes
1 answer
771 views

Are number of states in a NFA same as Pumping length?

3 votes
2 answers
4k views

Time Complexity: Why does $n^n$ grow faster than $n!$?

3 votes
1 answer
557 views

Kirchhoff's Spanning Tree Algorithm

2 votes
0 answers
42 views

What is the logic behind seperating Shift moves/reduce moves and Goto moves in parsing table?

2 votes
1 answer
3k views

What is the Purpose of Augmented Grammar in LR parsers?

2 votes
3 answers
2k views

Time Complexity of Logarithmic For loop

1 vote
1 answer
241 views

Cache Miss and Processor Speed

1 vote
1 answer
440 views

On $L^* - \{\epsilon\} = L^+$

1 vote
2 answers
226 views

Doubt regarding Chomsky Hierarchy, CFG and CSG

1 vote
1 answer
5k views

Chinese room test vs Turing Test

1 vote
1 answer
462 views

Is stack based memory allocation memory allocated at run time or compile time?

1 vote
1 answer
100 views

State true or false --> x = Θ(n⁴), y = Θ(n²) therefore x/y = Θ(n²)

1 vote
2 answers
6k views

What is the use of First() and Follow() in compiler design?

1 vote
2 answers
732 views

Is a^mb^n where m=n^2 a CFL?

1 vote
1 answer
77 views

Thomas write rula andview serializability

1 vote
0 answers
84 views

Number of tables required to decompose a function into BCNF

1 vote
1 answer
91 views

Regular Language - Context Free Language

1 vote
1 answer
630 views

What is the time complexity of this nested loop code?

1 vote
0 answers
272 views

Does a simple calculator have compilers?

1 vote
1 answer
53 views

Time Complexity: Big-O

0 votes
1 answer
239 views

Tapered Quantization

0 votes
1 answer
52 views

Topological Ordering

0 votes
1 answer
2k views

What is f(x,y) in Digital Image Processing?

0 votes
2 answers
68 views

Transformation Function: Gonzalez and Woods

0 votes
1 answer
373 views

Gaussian noise: Image Processing

0 votes
1 answer
332 views

Time complexity to find out the number of ways to parenthesize N matrices

0 votes
1 answer
80 views

Third Normal Form and Boyce Code normal form