Rational bijection of rational sets

DOI10.1007/BF00288770MaRDI QIDQ1138916zbMATH OpenFDO

Authors Hermann Maurer, M. Nivat

Publication date 1980

Published in Acta Informatica (Search for Journal in Brave)

zbMATH Keywords

decidabilityrational setsrational transductionspopulation functionrational bijections

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cites work

• scientific article; zbMATH DE number 3497806 (Why is no real title available?)
• scientific article; zbMATH DE number 3509706 (Why is no real title available?)
• scientific article; zbMATH DE number 3578341 (Why is no real title available?)
• scientific article; zbMATH DE number 3588051 (Why is no real title available?)
• scientific article; zbMATH DE number 3293666 (Why is no real title available?)
• scientific article; zbMATH DE number 3350192 (Why is no real title available?)
• Transductions des langages de Chomsky

Cited in

(6)

• Recognizable tree-languages and nonlinear morphisms
• Rational languages and the Burnside problem
• Chomsky-Schützenberger type characterizations of poly-slender and Parikh slender context-free languages
• Semi-synchronous transductions
• Bijective sequential mappings of a free monoid onto another
• Star-free sets of integers

This page was built for publication: Rational bijection of rational sets

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