Follow automata.
type: Item
instance of: scholarly article
title: Follow automata.
zbMATH Open document ID: 1059.68063
DOI: 10.1016/S0890-5401(03)00090-7
author: Lucian Ilie
author: Sheng Yu
published in: Information and Computation
publication date: 2004-03-14T00:00:00Z
Mathematics Subject Classification ID: 68Q45
Mathematics Subject Classification ID: 68P20
Mathematics Subject Classification ID: 68Q19
Mathematics Subject Classification ID: 68Q70
Mathematics Subject Classification ID: 68W05
zbMATH DE Number: 2056455
zbMATH Keywords: Regular expressions
zbMATH Keywords: Nondeterministic finite automata
zbMATH Keywords: Partial derivatives
zbMATH Keywords: Quotients
zbMATH Keywords: Right-invariant equivalences
zbMATH Keywords: \(\varepsilon\)-Elimination
MaRDI profile type: Publication
cites work: Partial derivatives of regular expressions and finite automaton constructions
cites work: From regular expressions to deterministic automata
cites work: Regular expressions into finite automata
cites work: Derivatives of Regular Expressions
cites work: Q4540960
cites work: Q4547747
cites work: From regular expressions to DFA's using compressed NFA's
cites work: Q4714446
cites work: THE ABSTRACT THEORY OF AUTOMATA
cites work: Computingϵ-Free NFA from Regular Expressions inO(nlog2(n)) Time
cites work: Q4045961
cites work: Q5592246
cites work: Translating regular expressions into small \(\epsilon\)-free nondeterministic finite automata
cites work: Q4737707
cites work: Q4708581
cites work: Q5536277
cites work: Q4040284
cites work: Programming Techniques: Regular expression search algorithm
full work available at URL: s0890-5401(03)00090-7
OpenAlex ID: W2912608078
description: scientific article; zbMATH DE number 2056455