user avatar
user avatar
user avatar
Turing101
  • Member for 3 years, 2 months
  • Last seen more than a month ago
31 votes
6 answers
9k views

Why are ambiguous grammars bad?

26 votes
4 answers
7k views

Which Grows Faster: Factorial or Double Exponentiation

13 votes
4 answers
17k views

Water Jug Problem in AI

3 votes
1 answer
457 views

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

3 votes
2 answers
1k views

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

2 votes
1 answer
386 views

Kirchhoff's Spanning Tree Algorithm

2 votes
0 answers
37 views

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

2 votes
1 answer
2k views

What is the Purpose of Augmented Grammar in LR parsers?

1 vote
1 answer
247 views

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

1 vote
2 answers
148 views

Doubt regarding Chomsky Hierarchy, CFG and CSG

1 vote
1 answer
3k views

Chinese room test vs Turing Test

1 vote
1 answer
257 views

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

1 vote
1 answer
80 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
541 views

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

1 vote
1 answer
64 views

Thomas write rula andview serializability

1 vote
0 answers
28 views

Number of tables required to decompose a function into BCNF

1 vote
1 answer
61 views

Regular Language - Context Free Language

1 vote
1 answer
325 views

What is the time complexity of this nested loop code?

1 vote
0 answers
205 views

Does a simple calculator have compilers?

1 vote
1 answer
50 views

Time Complexity: Big-O

1 vote
1 answer
56 views

Cache Miss and Processor Speed

1 vote
3 answers
568 views

Time Complexity of Logarithmic For loop

0 votes
1 answer
68 views

Why is it not a good idea to branch a thread outside of a parallel region while other threads are still executing?

0 votes
1 answer
29 views

Memory Invalidation and Misses

0 votes
0 answers
48 views

Why is Machine Learning taught in Computer Science Courses but not in Mathematics?

0 votes
1 answer
129 views

Tapered Quantization

0 votes
1 answer
40 views

Topological Ordering

0 votes
1 answer
1k views

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

0 votes
1 answer
38 views

Transformation Function: Gonzalez and Woods