Find answers to your questions about Computer Science or help others by answering their Computer Science questions.
I am trying to create a dfa for L={w: every run of a's has length either two or three} this is my attempt at the solution..i feel like I am...
Asked on 12/17/2021 by matt mowris
3 answerSay you had (0,0,0,1,2,3,4,5,6,7,8,9,10) or (0,1,0,1,0,1,2,3,0,1,0,0,1) Could you use, for example, the KMP algorithm to deduce the validity of the above lists as prefix functions? I know there is a...
Asked on 12/17/2021 by Mchl
1 answerIn the Figure 24.13 of Data Communications and Networking, 5/e the first ACK message from the server holds y-1 in it's...
Asked on 12/14/2021
1 answerProve that $L={a^ncb^n| n in mathbb{N}}$ is not regular.Here is my try, I would really appreciate if someone could tell me if this is a correct proof. Proof:Lets...
Asked on 12/14/2021
2 answerWe have two sorted arrays of integers.Without using additional memory we need to merge these two arrays such that the smallest numbers are in the 1st array and the...
Asked on 12/10/2021 by Guy Kahlon
1 answerI want an algorithm that takes the following Input: $M,N,k,d$ positive integers such that $kM = dN$. and produces the following Output: Random bipartite graph, with $M$ vertices all of...
Asked on 12/10/2021
2 answerWhat is the correct way to solve the following recursion:$T(n)=T(lceilfrac{n}{2}rceil) + T(n-2)$ Or basically any recursion that has two parts which converge in a different rate. I'm trying...
Asked on 12/10/2021 by Ofir Gordon
1 answerGiven a grammar $G$ for a Context Free language $L$, we can augment it by "shuffling" the right hand side of each production, e.g.: $A to BCD$...
Asked on 12/10/2021 by Vor
1 answerIn de Oliveira and Cook's Extensibility for the Masses uses Java for its code (it's not about stuff specific to that language though) and the ability to...
Asked on 12/10/2021 by ByteEater
0 answerI am quite new to master theorem and I would like to ask the following question for $$?(?)=4?(?/4)+20?.$$If there is a constant value like $20n$ does it...
Asked on 12/07/2021
1 answerGet help from others!
Recent Questions
Recent Answers
© 2024 TransWikia.com. All rights reserved. Sites we Love: PCI Database, UKBizDB, Menu Kuliner, Sharing RPP