scientific article; zbMATH DE number 7650335

DOI10.4230/LIPICS.FSTTCS.2019.38zbMATH Open1504.68098MaRDI QIDQ5875673FDOQ5875673

W. Kuich, Manfred Droste, Sven Dziadek

Publication date: 3 February 2023

Title of this publication is not available (Why is that?)

zbMATH Keywords

weighted automataalgebraic systemsGreibach normal form\(\omega\)-pushdown automataweighted \(\omega\)-context-free grammars

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Grammars and rewriting systems (68Q42) Algebraic theory of languages and automata (68Q70)

Cited In (2)

• Greibach normal form for \(\omega\)-algebraic systems and weighted simple \(\omega\)-pushdown automata
• The Triple-Pair Construction for Weighted ω-Pushdown Automata

   Recommendations

• Greibach normal form for \(\omega\)-algebraic systems and weighted simple \(\omega\)-pushdown automata 👍 👎
• Weighted simple reset pushdown automata 👍 👎
• The Chomsky-Schützenberger Theorem for Quantitative Context-Free Languages 👍 👎
• A Kleene Theorem for Weighted ω-Pushdown Automata 👍 👎
• The Triple-Pair Construction for Weighted ω-Pushdown Automata 👍 👎

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5875673)