Regular Expressions on Average and in the Long Run
From MaRDI portal
Publication:3073640
DOI10.1007/978-3-642-18098-9_23zbMATH Open1297.68123OpenAlexW1604223453MaRDI QIDQ3073640FDOQ3073640
Authors: Ingmar Meinecke, Manfred Droste
Publication date: 11 February 2011
Published in: Implementation and Application of Automata (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-642-18098-9_23
Recommendations
- On a generalization of regular expressions
- On Extended Regular Expressions
- Regular expressions: new results and open problems
- scientific article; zbMATH DE number 2201362
- scientific article; zbMATH DE number 1343507
- Simplifying regular expressions. A quantitative perspective
- On average behaviour of regular expressions in strong star normal form
- A FORMAL STUDY OF PRACTICAL REGULAR EXPRESSIONS
- Regular expressions at their best: a case for rational design
Cites Work
- Title not available (Why is that?)
- Handbook of weighted automata
- Title not available (Why is that?)
- On the definition of a family of automata
- Title not available (Why is that?)
- Expressiveness and closure properties for quantitative languages
- A unifying Kleene theorem for weighted finite automata
- Alternating Weighted Automata
- Quantitative Languages
- Derivatives of rational expressions with multiplicity
- Kleene and Büchi theorems for weighted automata and multi-valued logics over arbitrary bounded lattices
- Lattice Automata
- Title not available (Why is that?)
- Probabilistic Weighted Automata
- Skew and infinitary formal power series
- Infinite fuzzy computations
- ON WEIGHTED BÜCHI AUTOMATA WITH ORDER-COMPLETE WEIGHTS
Cited In (7)
- Algorithms and training for weighted multiset automata and regular expressions
- Valuations of weighted automata: doing it in a rational way
- Weighted automata and regular expressions over valuation monoids
- Describing average- and longtime-behavior by weighted MSO logics
- Models for quantitative distributed systems and multi-valued logics
- Weighted finite automata over hemirings
- Title not available (Why is that?)
This page was built for publication: Regular Expressions on Average and in the Long Run
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3073640)