Algebraic systems and pushdown automata

DOI10.1007/978-3-642-24897-9_11MaRDI QIDQ3098041zbMATH OpenOpenAlexFDO

Authors W. Kuich

Publication date 11 November 2011

Published in Algebraic Foundations in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-24897-9_11

zbMATH Keywords

formal power seriessemiringsalgebraic systemsweighted pushdown automata

Mathematics Subject Classification ID

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

Recommendations

• Algebraic systems and pushdown automata
• Pushdown tree automata, algebraic tree systems, and algebraic tree series
• Forty years of formal power series in automata theory
• Semitopological semirings and pushdown automata
• scientific article; zbMATH DE number 177807

Cites work

• scientific article; zbMATH DE number 3588051 (Why is no real title available?)
• scientific article; zbMATH DE number 3639163 (Why is no real title available?)
• scientific article; zbMATH DE number 1948159 (Why is no real title available?)
• scientific article; zbMATH DE number 2040322 (Why is no real title available?)
• scientific article; zbMATH DE number 3001144 (Why is no real title available?)
• scientific article; zbMATH DE number 2150281 (Why is no real title available?)
• scientific article; zbMATH DE number 233974 (Why is no real title available?)
• A unifying Kleene theorem for weighted finite automata
• Algebraic semantics
• Chain-complete posets and directed sets with applications
• Context-free series on trees
• Pushdown tree automata, algebraic tree systems, and algebraic tree series

Cited in

(7)

• Pushdown tree automata, algebraic tree systems, and algebraic tree series
• Algebraic systems and pushdown automata
• scientific article; zbMATH DE number 4100617 (Why is no real title available?)
• scientific article; zbMATH DE number 4187112 (Why is no real title available?)
• scientific article; zbMATH DE number 177807 (Why is no real title available?)
• A unifying approach to algebraic systems over semirings
• A Note on Pushdown Automata Systems

This page was built for publication: Algebraic systems and pushdown automata

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