Turing101
  • Member for 2 years, 7 months
  • Last seen more than a month ago
6 answers
31 votes
9k views
5 bookmarks
Why are ambiguous grammars bad?
4 answers
26 votes
7k views
10 bookmarks
Which Grows Faster: Factorial or Double Exponentiation
4 answers
13 votes
17k views
4 bookmarks
Water Jug Problem in AI
2 answers
3 votes
920 views
Time Complexity: Why does $n^n$ grow faster than $n!$?
1 answers
3 votes
336 views
1 bookmarks
Are number of states in a NFA same as Pumping length?
1 answers
2 votes
2k views
1 bookmarks
What is the Purpose of Augmented Grammar in LR parsers?
1 answers
2 votes
318 views
2 bookmarks
Kirchhoff's Spanning Tree Algorithm
0 answers
2 votes
31 views
What is the logic behind seperating Shift moves/reduce moves and Goto moves in parsing table?
3 answers
1 votes
358 views
2 bookmarks
Time Complexity of Logarithmic For loop
1 answers
1 votes
48 views
1 bookmarks
Cache Miss and Processor Speed
1 answers
1 votes
55 views
Regular Language - Context Free Language
1 answers
1 votes
63 views
1 bookmarks
Thomas write rula andview serializability
0 answers
1 votes
24 views
1 bookmarks
Number of tables required to decompose a function into BCNF
2 answers
1 votes
471 views
Is a^mb^n where m=n^2 a CFL?
1 answers
1 votes
47 views
Time Complexity: Big-O
0 answers
1 votes
177 views
Does a simple calculator have compilers?
1 answers
1 votes
206 views
What is the time complexity of this nested loop code?
1 answers
1 votes
2k views
Chinese room test vs Turing Test
2 answers
1 votes
122 views
Doubt regarding Chomsky Hierarchy, CFG and CSG
1 answers
1 votes
201 views
On $L^* - \{\epsilon\} = L^+$
1 answers
1 votes
78 views
State true or false --> x = Θ(n⁴), y = Θ(n²) therefore x/y = Θ(n²)
1 answers
1 votes
214 views
Is stack based memory allocation memory allocated at run time or compile time?
2 answers
1 votes
5k views
What is the use of First() and Follow() in compiler design?
1 answers
0 votes
35 views
Transformation Function: Gonzalez and Woods
1 answers
0 votes
57 views
Why is it not a good idea to branch a thread outside of a parallel region while other threads are still executing?
1 answers
0 votes
101 views
Tapered Quantization
0 answers
0 votes
47 views
Why is Machine Learning taught in Computer Science Courses but not in Mathematics?
1 answers
0 votes
23 views
Memory Invalidation and Misses
1 answers
0 votes
100 views
Vectorization vs Asynchronous parallelism
0 answers
0 votes
22 views
Extracting text from a hidden image