List Question
20 TechQA 2023-12-28T06:50:38.243000Context Free Grammar for L= { a^n b^m c^m d^2n }, where n and m are >= 0
131 views
Asked by Elijah
how to prove {(a^m)(b^n)(c^k): m!=k and m,n,k ∈ N} is non-regular?
99 views
Asked by 李力扬
What is a "model of computation"?
102 views
Asked by Enlico
How do we show that the following language is undecidable
90 views
Asked by roxieM
How to check if two binary trees share a node
153 views
Asked by Stanley
the stack size in a PDA M can grow to hold at most k symbols. What kind of language is L(M)?
221 views
Asked by beezzyy
What could be the possible cause of this inconsistent time complexity?
89 views
Asked by AlmostAcademic
Comparison sorting algorithms evaluating more than 2x elements at each step
431 views
Asked by Oleg
Why second version of dynamic programming is wrong
57 views
Asked by Jialin Zhen
Finding the last digits sum with recursion
534 views
Asked by ProFek
Is there any algorithm for converting the 2d images into 3d model?
176 views
Asked by Payal Maken
Turing machine with one state that converts binary to decimal
1.7k views
Asked by Mr.Sh4nnon
How to find the ith number that has n factors, considering that n isn't prime?
80 views
Asked by Chyle Andrei Lee
How to covert bnf to ebnf from that !? bnf <Z> ::= DCd | D<N>C
115 views
Asked by ฺBUGS
Subtle nuances of Big O notation for computation complexity
124 views
Asked by TheEnvironmentalist
Determining whether a nondeterministic finite automaton accepts every possible string
772 views
Asked by Hans von Olo
Prefix sum variation
210 views
Asked by Tim
CPU organization
411 views
Asked by Sagar jariwala
Any tips on understanding Stable matching and unstable pairs
642 views
Asked by BritJam