Questions
Linux
Laravel
Mysql
Ubuntu
Git
Menu
HTML
CSS
JAVASCRIPT
SQL
PYTHON
PHP
BOOTSTRAP
JAVA
JQUERY
R
React
Kotlin
×
Linux
Laravel
Mysql
Ubuntu
Git
New posts in dfa
Construct DFA for L = {(na(w)-nb(w)) mod 3>0}
Feb 01, 2023
automata
finite-automata
dfa
Confused on a basic operation of regular expressions
Jan 13, 2023
regex
dfa
nfa
DFA minimization
Dec 29, 2022
regex
lexer
dfa
nfa
How to implement regular expression assertions/lookaround (i.e. \b style word boundary) using a DFA regular expression matcher
Nov 16, 2022
java
regex
regular-language
dfa
word-boundary
NFA DFA and Regex to Transition Table [closed]
Nov 04, 2022
regex
dfa
nfa
How to find the intersection of two NFA
May 30, 2022
algorithm
intersection
finite-automata
dfa
nfa
drawing minmal DFA for the given regular expression
Aug 12, 2022
regular-language
dfa
nfa
Data structure to represent automata
Nov 13, 2022
haskell
data-structures
dfa
Why L={wxw^R| w, x belongs to {a,b}^+ } is a regular language
Jul 27, 2019
automation
regular-language
dfa
nfa
pumping-lemma
time complexity trade offs of nfa vs dfa
May 24, 2020
compiler-construction
time
time-complexity
dfa
nfa
How can I simplify token prediction DFA?
Apr 06, 2021
java
antlr
antlr3
lexer
dfa
Why is E(dfa) a decidable language?
Sep 10, 2022
language-agnostic
programming-languages
dfa
turing-machines
decidable
Pumping lemma for regular language
Oct 18, 2022
regular-language
dfa
computation-theory
pumping-lemma
can the compiler feasibly calculate a DFA from a regular expression?
Oct 24, 2022
c++
regex
c++11
template-meta-programming
dfa
Minimize a DFA with don't care transitions
Apr 20, 2021
algorithm
language-agnostic
dfa
How do you write a lexer parser where identifiers may begin with keywords?
Nov 05, 2020
parsing
keyword
lexer
dfa
Recursive generic definitions and Stackoverflow in Java
Oct 24, 2022
java
generics
stack-overflow
dfa
How does "δ:Q×Σ→Q" read in the definition of a DFA (deterministic finite automaton)?
Nov 17, 2022
regular-language
finite-automata
dfa
deterministic
Regular expression that generates a DFA with dead or superfluous states
Nov 13, 2018
regex
dfa
nfa
How to convert a DFA to a Turing machine?
Apr 11, 2022
theory
dfa
turing-machines
Older Entries »