Publication:4737707
From MaRDI portal
zbMath1077.68669MaRDI QIDQ4737707
Publication date: 11 August 2004
Full work available at URL: http://link.springer.de/link/service/series/0558/bibs/2373/23730279.htm
algorithms; regular expressions; quotients; partial derivatives; nondeterministic finite automata; positions; regular expression matching; \(\varepsilon\)-elimination; right-invariant equivalence
68Q45: Formal languages and automata
Related Items
Fuzzy relation equations and reduction of fuzzy automata, Follow automata., Reducing NFAs by invariant equivalences., Construction of fuzzy automata from fuzzy regular expressions, Construction of tree automata from regular expressions, Construction of Tree Automata from Regular Expressions, On the Average Size of Glushkov’s Automata