Characterization of Glushkov automata

From MaRDI portal
Publication:1575946

DOI10.1016/S0304-3975(97)00296-XzbMath0952.68084MaRDI QIDQ1575946

Pascal Caron, Djelloul Ziadi

Publication date: 23 August 2000

Published in: Theoretical Computer Science (Search for Journal in Brave)




Related Items (30)

Some properties of Ising automataHow to settle the ReDoS problem: back to the classical automata theoryObtaining shorter regular expressions from finite-state automataCompact and fast algorithms for safe regular expression searchSeries parallel digraphs with loopsOn the Hierarchy of Block Deterministic LanguagesLeft is Better Than Right for Reducing Nondeterminism of NFAsConstrained multi-tildesSmaller representation of compiled regular expressionsEfficient weighted expressions conversionSampling different kinds of acyclic automata using Markov chainsA characterization of Thompson digraphs.Acyclic automata and small expressions using multi-tilde-bar operatorsMore Concise Representation of Regular Languages by Automata and Regular ExpressionsGeneralizations of 1-deterministic regular languagesMore concise representation of regular languages by automata and regular expressionsAcyclic networks maximizing the printing complexityDerivatives of rational expressions with multiplicityMulti-tilde-bar expressions and their automataHow expressions can code for automataA New Family of Regular Operators Fitting with the Position Automaton ComputationWeak Inclusion for XML TypesRandom Generation of Deterministic Acyclic Automata Using Markov ChainsFrom Finite Automata to Regular Expressions and Back — A Summary on Descriptional ComplexityMulti-tilde Operators and Their Glushkov AutomataPosition Automaton Construction for Regular Expressions with IntersectionSmall Extended Expressions for Acyclic AutomataAutomata and rational expressionsThe Bottom-Up Position Tree Automaton and the Father AutomatonOn the hierarchy of generalizations of one-unambiguous regular languages


Uses Software



Cites Work




This page was built for publication: Characterization of Glushkov automata