Regular Expressions on Average and in the Long Run

DOI10.1007/978-3-642-18098-9_23MaRDI QIDQ3073640zbMATH OpenOpenAlexFDO

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

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Algebraic theory of languages and automata (68Q70)

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

• scientific article; zbMATH DE number 5141497 (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?)
• A unifying Kleene theorem for weighted finite automata
• Alternating Weighted Automata
• Derivatives of rational expressions with multiplicity
• Expressiveness and closure properties for quantitative languages
• Handbook of weighted automata
• Infinite fuzzy computations
• Kleene and Büchi theorems for weighted automata and multi-valued logics over arbitrary bounded lattices
• Lattice Automata
• ON WEIGHTED BÜCHI AUTOMATA WITH ORDER-COMPLETE WEIGHTS
• On the definition of a family of automata
• Probabilistic Weighted Automata
• Quantitative Languages
• Skew and infinitary formal power series

Cited in

(7)

• Models for quantitative distributed systems and multi-valued logics
• Algorithms and training for weighted multiset automata and regular expressions
• Weighted finite automata over hemirings
• Describing average- and longtime-behavior by weighted MSO logics
• scientific article; zbMATH DE number 2040946 (Why is no real title available?)
• Valuations of weighted automata: doing it in a rational way
• Weighted automata and regular expressions over valuation monoids

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)