What does the program counter do? - Computer Science Stack Exchange
Mar 7, 2022 · I was browsing the architecture of a simple CPU but there is one thing a cannot understand. Why is there data from the ALU going to the program counter and what is that data for?
Expected height of the suffix-link tree of the Suffix Automaton ...
Jan 9, 2026 · I would like to ask a question about the expected height of the suffix-link tree of the Suffix Automaton (SAM). It is known that, under standard probabilistic assumptions on the input string (e.g. ...
automata - Informal description of the language of the DFA …
Jan 11, 2026 · After making the subset construction table of this NFA, I found out that 10 states are required to convert this NFA into Deterministic Finite Automata (DFA).
Faster Algorithm to find a matching of certain size
Given an unweighted graph G G, a matching M M represents a subset of edges which are disjoint. There are several algorithms which can find maximum (cardinality) matching. A matching M M is said …
"Power continuum" between Turing machines and halting oracle …
Jan 11, 2026 · Having a halting oracle gives many powers. Besides solving the halting problem, it can also solve NP-complete problems in a single shot, break all crypto besides one time pads, achieve …
Where/when does error correction happen in a file?
This is an odd question, I’m sure, but please bear with me. I’m looking to understand where/when error correction on a file occurs. At least, I assume it’s ...
compilers - Computer Science Stack Exchange
Jan 11, 2026 · Know someone who can answer? Share a link to this question via email, Twitter, or Facebook.
Find an s-grammar for L= {a^nb^2n : n>=2}
Nov 24, 2024 · i can't find s-grammar(Simple grammar) for this language and s-grammar has the restricted form like A -> ax where A∈V, a∈T, x∈V*, and any pair (A, a) occurs at most once in …
Turing Machine substring - Computer Science Stack Exchange
Nov 10, 2020 · I want to create a turing machine that describes the language L={x#y | x,y\\in {0,1}* and x is a substring of y}. However I'm not sure how to start writing the transition function δ as I've just got...
computer architecture - Sequence counter in a hardwired control unit ...
Oct 9, 2023 · I have been studying the structure of a hardwired control unit and at 8:57 of this video we get a basic block diagram.What does the sequence counter do exactly?