Representation and uniformization of algebraic transductions

DOI10.1007/S00236-006-0027-7MaRDI QIDQ855271zbMATH OpenOpenAlexFDO

Authors Stavros Konstantinidis, N. Sântean, Sheng Yu

Publication date 5 January 2007

Published in Acta Informatica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00236-006-0027-7

zbMATH Keywords

pushdown transducers

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• scientific article; zbMATH DE number 2040925
• A uniformization theorem for nested word to word transductions
• Algebraic systems and pushdown automata
• An algebraic characterization of unary two-way transducers
• scientific article; zbMATH DE number 45433

Cites work

• scientific article; zbMATH DE number 3660804 (Why is no real title available?)
• scientific article; zbMATH DE number 3497806 (Why is no real title available?)
• scientific article; zbMATH DE number 3561239 (Why is no real title available?)
• scientific article; zbMATH DE number 3293666 (Why is no real title available?)
• scientific article; zbMATH DE number 3349322 (Why is no real title available?)
• Classification of formal languages by functional binary transductions
• Optimization of LR(k) parsers
• Properties of Finite and Pushdown Transducers
• Transductions des langages de Chomsky

Cited in

(3)

• Symmetric transrationals: the data type and the algorithmic degree of its equational theory
• scientific article; zbMATH DE number 3864474 (Why is no real title available?)
• Algebraic transformation of unary partial algebras II: Single-pushout approach

This page was built for publication: Representation and uniformization of algebraic transductions

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