scientific article; zbMATH DE number 2087060
From MaRDI portal
Publication:4737707
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
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
algorithmsregular expressionsquotientspartial derivativesnondeterministic finite automatapositionsregular expression matching\(\varepsilon\)-eliminationright-invariant equivalence
Related Items
Construction of Tree Automata from Regular Expressions ⋮ Follow automata. ⋮ Reducing NFAs by invariant equivalences. ⋮ Postfix automata ⋮ Construction of fuzzy automata from fuzzy regular expressions ⋮ Fuzzy relation equations and reduction of fuzzy automata ⋮ Reduction of fuzzy automata by means of fuzzy quasi-orders ⋮ On the Average Size of Glushkov’s Automata ⋮ Construction of tree automata from regular expressions