cs.stackexchange.comComputer Science Stack Exchange

Stack Exchange Network Stack Exchange network consists of 183 Q&A communities including Stack Overflow , the largest, most trusted online community for developers to learn, share their knowledge, and build their careers. Visit Stack Exchange Loading… Tour Start here for a quick overview of the site Help Center Detailed answers to any questions you might have Meta Discuss the workings and policies of this siteLearn more about Stack Overflow the company, and our products current community Computer Science help chat Computer Science Meta your communities Sign up or log in to customize your list. more stack exchange communities company blog Log in Sign up New Stack Overflow Jobs powered by Indeed: A job site that puts thousands of tech jobs at your fingertips (U.S. only). Search jobs Home Questions Tags Users Jobs New Companies Unanswered Teams Ask questions, find answers and collaborate at work with Stack Overflow for Teams. Explore Teams Create a free Team Teams Ask questions, find answers and collaborate at work with Stack Overflow for Teams. Explore Teams Teams Q&A for work Connect and share knowledge within a single location that is structured and easy to search. Learn more about Teams Explore our questions Ask Question algorithms complexity-theory graphs formal-languages time-complexity turing-machines data-structures computability algorithm-analysis regular-languages more tags Active Hot Week Month 1 vote 1 answer 233 views Building non-deterministic automata automata nondeterminism Community Bot 1 modified 14 mins ago 0 votes 0 answers 2 views Write a PDA that accepts the language of strings over {a, b, c} where the number of instances of ab is equal to the number of instances of bc automata pushdown-automata Luke Jones 1 asked 1 hour ago 0 votes 0 answers 11 views Writing a CFG that generates the language of strings over {a, b, c} where there are more a’s before the first c than b’s after it automata context-free pushdown-automata Luke Jones 1 modified 3 hours ago 0 votes 0 answers 8 views Generate random points such that no 4 lie on a circle computational-geometry probabilistic-algorithms pseudo-random-generators innocuous-squid 1 asked 4 hours ago 0 votes 1 answer 46 views If $B \in RE$ then $A \in RE$ - Reduction complexity-theory turing-machines computability reductions turing-recognizable Community Bot 1 modified 7 hours ago 0 votes 1 answer 439 views How do i determine when I am at the left most character of a turing machine tape? turing-machines Community Bot 1 modified 11 hours ago 0 votes 1 answer 146 views How are enumerator programs formally defined? turing-machines computability Community Bot 1 modified 12 hours ago 0 votes 0 answers 7 views Prove there is no optimal binary search tree of the given form and an expected value of 2.1 correctness-proof search-trees WKL 1 asked 13 hours ago 1 vote 2 answers 28 views Basic Blocks: Interrupted by "pointless" goto? data-flow-analysis Community Bot 1 modified 13 hours ago 0 votes 1 answer 15 views What exactly is a lattice? discrete-mathematics lattices reinierpost 5,609 answered 13 hours ago 1 vote 1 answer 1k views Finding the optimal packet size computer-networks n_v_e_younes 1 modified 15 hours ago 0 votes 0 answers 10 views $\mathsf{NP}$ vs. $\mathsf{coNP}$ and sparse sets complexity-theory np complexity-classes nondeterminism rus9384 1,642 asked 15 hours ago 8 votes 2 answers 16k views Shortest path that passes through specific node(s) graphs shortest-path weighted-graphs reinierpost 5,609 modified 17 hours ago 2 votes 2 answers 2k views Construct Pushdown Automaton that accepts language $x\in\{a,b\}^*, a=2b$ automata pushdown-automata Vunag 1 answered 18 hours ago Browse more Questions Hot Network Questions Does the rear derailleur hanger need lubrication What could cause a society to collectively forget about an event? 43 cookies are randomly given to 10 children. What’s the probability each child receives at least 2 cookies? Creating list of adjacent polygons in QGIS I want to know for a relay having different contacts some contacts are shown by dotted line and some by solid line. How dotted line contacts works? C standard input escape sequence replacer program How to export videos in a higher resolution? Quantification of listed tempos As ’beiseiteschieben’ did not officially exist before 2006, why do we treat this (official) new form as primary and call it a "separable" verb? What’s the minimum survivable mid-air collision altitude in a glider? Using Dragon and Polaris Dawn to dock with near Earth asteroids Evolution of black holes. Could they lose mass faster than the Hawking radiation? Salesforce Apex Access Nested Lists after Parsing JSON with Wrapper Class How far a damaged rim can be taken safely Out of the mouths of babes”: Is this idiom strictly used to refer to children? Reproduce Knuth’s circle and triangle examples Sample size and coefficient of variation How did White lose all their pieces? When to use Tanh? Opposite ’Fire Magic’? Connected set in a filled Julia set Extract Value from Kafka-Topics Command Conservation of momentum in Newton’s cradle The words to describe slave’s mentality more hot questions Recent questions feed Subscribe to RSS Recent questions feed To subscribe to this RSS feed, copy and paste this URL into your RSS reader. Computer Science Tour Help Chat Contact Feedback Company Stack Overflow Teams Advertising Collectives Talent About Press Legal Privacy Policy Terms of Service Cookie Settings Cookie Policy Stack Exchange Network Technology Culture & recreation Life & arts Science Professional Business API Data Blog Facebook Twitter LinkedIn Instagram Site design / logo © 2024 Stack Exchange Inc; user contributions licensed under CC BY-SA . rev...