Representation and uniformization of algebraic transductions

DOI10.1007/S00236-006-0027-7zbMATH Open1106.68061OpenAlexW2141718869MaRDI QIDQ855271FDOQ855271

Sheng Yu, Stavros Konstantinidis, N. Sântean

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

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 Keywords

pushdown transducers

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Properties of Finite and Pushdown Transducers
• Optimization of LR(k) parsers
• Title not available (Why is that?)
• Transductions des langages de Chomsky
• Classification of formal languages by functional binary transductions
• Title not available (Why is that?)

Cited In (3)

• Symmetric transrationals: the data type and the algorithmic degree of its equational theory
• Algebraic transformation of unary partial algebras II: Single-pushout approach
• Title not available (Why is that?)

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)