Automata for regular expressions with shuffle
type: Item
instance of: scholarly article
title: Automata for regular expressions with shuffle
zbMATH Open document ID: 1390.68378
author: Sabine Broda
author: António Machiavelo
author: Nelma Moreira
author: Rogério Reis
published in: Information and Computation
publication date: 2018-03-21T00:00:00Z
Mathematics Subject Classification ID: 68Q45
zbMATH DE Number: 6851685
zbMATH Keywords: regular expressions
zbMATH Keywords: shuffle operation
zbMATH Keywords: partial derivatives
zbMATH Keywords: finite automata
zbMATH Keywords: position automata
zbMATH Keywords: average case
zbMATH Keywords: analytic combinatorics
describes a project that uses: FAdo
MaRDI profile type: Publication
full work available at URL: j.ic.2017.08.013
OpenAlex ID: W2752548843
cites work: Partial derivatives of regular expressions and finite automaton constructions
cites work: From regular expressions to deterministic 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: From Mirkin's prebases to Antimirov's word partial derivatives
cites work: Canonical derivatives, partial derivatives and finite automaton constructions.
cites work: Derivatives of Regular Expressions and an Application
cites work: Succinctness of regular expressions with interleaving, intersection and counting
cites work: Finite Automata, Digraph Connectivity, and Regular Expression Size
cites work: On the Average Size of Glushkov’s Automata
cites work: Derivatives for Regular Shuffle Expressions
DOI: 10.1016/J.IC.2017.08.013
description: scientific article; zbMATH DE number 6851685