A Kleene theorem for weighted -pushdown automata

DOI10.14232/ACTACYB.23.1.2017.4zbMATH Open1389.68041OpenAlexW2610206531MaRDI QIDQ5350146FDOQ5350146

Authors: Manfred Droste, W. Kuich 

Publication date: 25 August 2017

Published in: Acta Cybernetica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.14232/actacyb.23.1.2017.4

Recommendations

• Automata and languages generalized to \(\omega\)-continuous semirings
• scientific article; zbMATH DE number 177807
• The triple-pair construction for weighted \(\omega\)-pushdown automata
• ON WEIGHTED BÜCHI AUTOMATA WITH ORDER-COMPLETE WEIGHTS
• scientific article; zbMATH DE number 7650335

zbMATH Keywords

Kleene theorem\(\omega\)-pushdown automata

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cited In (7)

• Title not available (Why is that?)
• A Chomsky-Schützenberger Theorem for Weighted Automata with Storage
• Title not available (Why is that?)
• Greibach normal form for \(\omega\)-algebraic systems and weighted simple \(\omega\)-pushdown automata
• The triple-pair construction for weighted \(\omega\)-pushdown automata
• Automata and languages generalized to \(\omega\)-continuous semirings
• The Triple-Pair Construction for Weighted ω-Pushdown Automata

This page was built for publication: A Kleene theorem for weighted \(\omega\)-pushdown automata

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