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

• 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
• 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?)
• Infinite fuzzy computations
• Kleene and Büchi theorems for weighted automata and multi-valued logics over arbitrary bounded lattices
• Lattice Automata
• On the definition of a family of automata
• ON WEIGHTED BÜCHI AUTOMATA WITH ORDER-COMPLETE WEIGHTS
• Probabilistic Weighted Automata
• Quantitative Languages
• Skew and infinitary formal power series

Cited in

(7)

• Algorithms and training for weighted multiset automata and regular expressions
• Models for quantitative distributed systems and multi-valued logics
• 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
• Weighted finite automata over hemirings
• scientific article; zbMATH DE number 2040946 (Why is no real title available?)

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)