Automata and rational expressions
From MaRDI portal
Recommendations
Cites work
- scientific article; zbMATH DE number 3150488 (Why is no real title available?)
- scientific article; zbMATH DE number 3932372 (Why is no real title available?)
- scientific article; zbMATH DE number 3660804 (Why is no real title available?)
- scientific article; zbMATH DE number 41838 (Why is no real title available?)
- scientific article; zbMATH DE number 3497806 (Why is no real title available?)
- scientific article; zbMATH DE number 3588051 (Why is no real title available?)
- scientific article; zbMATH DE number 1405669 (Why is no real title available?)
- scientific article; zbMATH DE number 3238653 (Why is no real title available?)
- scientific article; zbMATH DE number 3251424 (Why is no real title available?)
- scientific article; zbMATH DE number 3254905 (Why is no real title available?)
- scientific article; zbMATH DE number 3366846 (Why is no real title available?)
- A Theorem on Boolean Matrices
- A Unified Construction of the Glushkov, Follow, and Antimirov Automata
- A play on regular expressions: functional pearl
- Algorithms for determining relative star height and star height
- Automata Studies. (AM-34)
- Behavioural differential equations: a coinductive calculus of streams, automata, and power series
- Boolean Matrices and the Stability of Neural Nets
- Canonical derivatives, partial derivatives and finite automaton constructions.
- Characterization of Glushkov automata
- Complete systems of \(\mathcal B\)-rational identities
- Conjugacy and Equivalence of Weighted Automata and Functional Transducers
- DIFFERENTIATION OF K-RATIONAL EXPRESSIONS
- Derivatives of Regular Expressions
- Derivatives of rational expressions with multiplicity
- Deux applications de la représentation matricielle d'une série rationnelle non commutative. (Two applications of matrix representations of a rational non -commutative series)
- Distance desert automata and the star height problem
- Easy multiplications. I: The realm of Kleene's theorem
- Easy multiplications. II: Extensions of rational semigroups
- Extension of Brzozowski's derivation calculus of rational expressions to series over the free partially commutative monoids
- Follow automata.
- From Mirkin's prebases to Antimirov's word partial derivatives
- From regular expressions to deterministic automata
- Glushkov Construction For Series: The Non Commutative Case
- Handbook of weighted automata
- How expressions can code for automata
- Implementation and Application of Automata
- Implementation and Application of Automata
- Kleene quotient theorems
- Local languages and the Berry-Sethi algorithm
- Multitape one-way nonwriting automata
- On Relations Defined by Generalized Finite Automata
- On commutative Kleene monoids
- On the definition of a family of automata
- On the number of broken derived terms of a rational expression
- On the structure of finitely generated semigroups of unary regular languages
- Partial derivatives of regular expressions and finite automaton constructions
- Programming Techniques: Regular expression search algorithm
- Regular expressions into finite automata
- Semigroups, Presburger formulas, and languages
- Short Regular Expressions from Finite Automata: Empirical Results
- Stamina: stabilisation monoids in automata theory
- The Nesting-Depth of Disjunctive μ-Calculus for Tree Languages and the Limitedness Problem
- The validity of weighted automata
- Transition graphs and the star-height of regular events
Cited in
(10)- NORMALIZED EXPRESSIONS AND FINITE AUTOMATA
- Partial derivatives of regular expressions over alphabet-invariant and user-defined labels
- Calculating with Automata
- Topologies for error-detecting variable-length codes
- Manipulation of regular expressions using derivatives: an overview
- Computer Aided Verification
- Weighted automata and logics meet computational complexity
- scientific article; zbMATH DE number 3868625 (Why is no real title available?)
- The net automaton of a rational expression
- Adding pebbles to weighted automata: easy specification \& efficient evaluation
This page was built for publication: Automata and rational expressions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2074204)
