Newbetuts
.
New posts in finite-automata
Maximum number of edges in a directed graph with the following "at most one path" condition
graph-theory
asymptotics
finite-automata
DFA vs NFA engines: What is the difference in their capabilities and limitations?
regex
finite-automata
dfa
nfa
Practical non-Turing-complete languages?
regex
finite-automata
turing-complete
halting-problem
How does "δ:Q×Σ→Q" read in the definition of a DFA (deterministic finite automaton)?
regular-language
finite-automata
dfa
deterministic
How useful is Turing completeness? are neural nets turing complete?
neural-network
finite-automata
turing-complete
state-machine
What is the language of this deterministic finite automata?
grammar
context-free-grammar
finite-automata
deterministic
What is a finite state transducer?
computer-science
terminology
finite-automata
transducer
Need Regular Expression for Finite Automata: Even number of 1s and Even number of 0s
regular-language
finite-automata
computation-theory
dfa
Is there a typical state machine implementation pattern?
c
design-patterns
finite-automata
Can regular expressions be used to match nested patterns? [duplicate]
regex
nested
finite-automata
Prev