Regular expressions into finite automata
From MaRDI portal
Publication:1314367
Recommendations
Cites work
- scientific article; zbMATH DE number 3831300 (Why is no real title available?)
- scientific article; zbMATH DE number 42862 (Why is no real title available?)
- scientific article; zbMATH DE number 193480 (Why is no real title available?)
- scientific article; zbMATH DE number 3526592 (Why is no real title available?)
- scientific article; zbMATH DE number 194974 (Why is no real title available?)
- scientific article; zbMATH DE number 5254145 (Why is no real title available?)
- scientific article; zbMATH DE number 3298851 (Why is no real title available?)
- scientific article; zbMATH DE number 3311755 (Why is no real title available?)
- Ambiguity in Graphs and Expressions
- Derivatives of Regular Expressions
- Deterministic regular languages
- From regular expressions to deterministic automata
- THE ABSTRACT THEORY OF AUTOMATA
Cited in
(95)- Enumerated BSP Automata
- scientific article; zbMATH DE number 5717242 (Why is no real title available?)
- Compact and fast algorithms for safe regular expression search
- The complexity of regular(-like) expressions
- A Unified Construction of the Glushkov, Follow, and Antimirov Automata
- Inclusion Test Algorithms for One-Unambiguous Regular Expressions
- Path constraints in semistructured data
- Characterization of Glushkov automata
- Left is Better Than Right for Reducing Nondeterminism of NFAs
- An optimal parallel algorithm to convert a regular expression into its Glushkov automaton
- Regular Expressions with Counting: Weak versus Strong Determinism
- Deciding determinism of regular languages
- Partial derivatives of regular expressions and finite automaton constructions
- Computing with relational machines
- From regular expressions to DFA's using compressed NFA's
- Efficient inclusion checking for deterministic tree automata and XML schemas
- Translating regular expressions into small \(\epsilon \)-free nondeterministic finite automata
- scientific article; zbMATH DE number 5903158 (Why is no real title available?)
- Analysis of an efficient reduction algorithm for random regular expressions based on universality detection
- Efficient enumeration of regular expressions for faster regular expression synthesis
- Memoized regular expressions
- One-unambiguous regular languages
- Deciding determinism of unary languages
- Schema-Guided Induction of Monadic Queries
- Valuations, regular expressions, and fractal geometry
- NORMALIZED EXPRESSIONS AND FINITE AUTOMATA
- Efficient testing and matching of deterministic regular expressions
- The word problem for visibly pushdown languages described by grammars
- Streaming tree automata
- Succinctness of regular expressions with interleaving, intersection and counting
- How expressions can code for automata
- Glushkov Construction For Series: The Non Commutative Case
- scientific article; zbMATH DE number 1472276 (Why is no real title available?)
- Obtaining shorter regular expressions from finite-state automata
- SGML and XML document grammars and exceptions
- Construction of Tree Automata from Regular Expressions
- Algorithms and Computation
- Theoretical computer science: computational complexity
- Algorithms for checking intersection non-emptiness of regular expressions
- Motif statistics.
- More Concise Representation of Regular Languages by Automata and Regular Expressions
- Definability by weakly deterministic regular expressions with counters is decidable
- Sublinear DTD validity
- Efficient weighted expressions conversion
- Reducing NFAs by invariant equivalences.
- The inclusion problem for regular expressions
- Two Algorithms For Languages Recognized By Graph Algebras
- The validation of SGML content models
- More concise representation of regular languages by automata and regular expressions
- Location automata for regular expressions with shuffle and intersection
- One-unambiguous regular languages
- Derivatives and finite automata of expressions in star normal form
- On the size of partial derivatives and the word membership problem
- Series-Parallel Automata and Short Regular Expressions
- Checking determinism of regular expressions with counting
- One-unambiguity of regular expressions with numeric occurrence indicators
- An efficient algorithm for the construction of the equation tree automaton
- The complexity of SORE-definability problems
- A mesh of automata
- Smaller representation of compiled regular expressions
- Postfix automata
- Manipulation of regular expressions using derivatives: an overview
- Location based automata for expressions with shuffle
- An efficient null-free procedure for deciding regular language membership
- Position automaton construction for regular expressions with intersection
- From regular expressions to finite automata∗
- From regular expressions to smaller NFAs
- Nested Regular Expressions Can Be Compiled to Small Deterministic Nested Word Automata
- From Regular Weighted Expressions to Finite Automata
- From finite automata to regular expressions and back -- a summary on descriptional complexity
- Self-certifying railroad diagrams. Or: how to teach nondeterministic finite automata
- scientific article; zbMATH DE number 1870546 (Why is no real title available?)
- Extended to multi-tilde-bar regular expressions and efficient finite automata constructions
- FROM THE $\mathcal{ZPC}$ STRUCTURE OF A REGULAR EXPRESSION TO ITS FOLLOW AUTOMATON
- scientific article; zbMATH DE number 2044501 (Why is no real title available?)
- Succinctness of pattern-based schema languages for XML
- Automata and rational expressions
- Descriptional complexity of regular languages
- The net automaton of a rational expression
- Fast equation automaton computation
- EVALUATION OF THREE IMPLICIT STRUCTURES TO IMPLEMENT NONDETERMINISTIC AUTOMATA FROM REGULAR EXPRESSIONS
- Multi-tilde Operators and Their Glushkov Automata
- Regular expression for a language without empty word
- Deterministic regular languages
- Adding pebbles to weighted automata: easy specification \& efficient evaluation
- Derivatives of regular expressions and an application
- On the average size of Glushkov and partial derivative automata
- Follow automata.
- A faster algorithm for finding shortest substring matches of a regular expression
- Generalizations of 1-deterministic regular languages
- Translating regular expressions into small \(\epsilon\)-free nondeterministic finite automata
- FROM C-CONTINUATIONS TO NEW QUADRATIC ALGORITHMS FOR AUTOMATON SYNTHESIS
- Deterministic regular expressions with back-references
- Partial derivative automaton by compressing regular expressions
- On average behaviour of regular expressions in strong star normal form
This page was built for publication: Regular expressions into finite automata
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1314367)
