On the size of partial derivatives and the word membership problem
type: Item
instance of: scholarly article
title: On the size of partial derivatives and the word membership problem
author: Stavros Konstantinidis
author: António Machiavelo
author: Nelma Moreira
author: Rogério Reis
published in: Acta Informatica
publication date: 2021-07-23T00:00:00Z
Mathematics Subject Classification ID: 68Qxx
zbMATH DE Number: 7374549
describes a project that uses: FAdo
MaRDI profile type: Publication
full work available at URL: s00236-021-00399-6
OpenAlex ID: W3183377724
cites work: Partial derivatives of regular expressions and finite automaton constructions
cites work: Faster Regular Expression Matching
cites work: A mesh of automata
cites work: On the average state complexity of partial derivative automata: an analytic combinatorics approach
cites work: ON THE AVERAGE SIZE OF GLUSHKOV AND PARTIAL DERIVATIVE AUTOMATA
cites work: A hitchhiker's guide to descriptional complexity through analytic combinatorics
cites work: On Average Behaviour of Regular Expressions in Strong Star Normal Form
cites work: Regular expressions into finite automata
cites work: FROM C-CONTINUATIONS TO NEW QUADRATIC ALGORITHMS FOR AUTOMATON SYNTHESIS
cites work: NORMALIZED EXPRESSIONS AND FINITE AUTOMATA
cites work: From Mirkin's prebases to Antimirov's word partial derivatives
cites work: Q4124103
cites work: Q3549563
cites work: Q3113714
cites work: Q3285751
cites work: Fast equation automaton computation
cites work: On the Average State Complexity of Partial Derivative Transducers
cites work: Q4904144
cites work: A Four Russians algorithm for regular expression pattern matching
cites work: On the Average Size of Glushkov’s Automata
cites work: Programming Techniques: Regular expression search algorithm
DOI: 10.1007/S00236-021-00399-6
description: scientific article; zbMATH DE number 7374549