Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

New posts in finite-automata

Python Finite Automata library

python finite-automata

What is the fastest way to compute an epsilon closure?

How does "δ:Q×Σ→Q" read in the definition of a DFA (deterministic finite automaton)?

Equation from "Programming Pearls" - can somebody explain me?

Graph drawing algorithms - I'm trying to render finite state automata

Need Regular Expression for Finite Automata: Even number of 1s and Even number of 0s

Equivalence between two automata

Capture groups using DFA-based (linear-time) regular expressions: possible?

regex finite-automata dfa

Should a Finite State Machine have a "nested" Finite State Machine?

c# c#-3.0 finite-automata

Shortest bitstring whose infinite repetition is different after reversal

string finite-automata

How should one proceed to prove (or find) if two regular expressions are same or equivalent?

How do you construct the union of two DFA's?

A succinct description of NFA to DFA conversion?

To make sure: Pumping lemma for infinite regular languages only?

How to perform FST (Finite State Transducer) composition

NFA to DFA question

An infinite language can't be regular? What is a finite language?

Regex (a?)* not exponential?

NFA minimization without determinization

Can a DFA have epsilon/lambda transitions?