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
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
How to efficiently implement longest match in a lexer generator?
Dec 29, 2021
regex
language-agnostic
programming-languages
lexical-analysis
dfa
Need Regular Expression for Finite Automata: Even number of 1s and Even number of 0s
Mar 19, 2022
regular-language
finite-automata
computation-theory
dfa
Capture groups using DFA-based (linear-time) regular expressions: possible?
Nov 15, 2022
regex
finite-automata
dfa
Derive minimal regular expression from input
Feb 14, 2021
c++
c
regex
dfa
Efficient (basic) regular expression implementation for streaming data
Aug 06, 2021
regex
stream
dfa
nfa
« Newer Entries
Older Entries »