Rational relations with bounded delay

DOI10.1007/BFB0020787MaRDI QIDQ4035657zbMATH OpenFDO

Authors Jacques Sakarovitch, Christiane Frougny

Publication date 18 May 1993

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/BFB0020787

zbMATH Keywords

finite 2-tape automatalength-preserving relationsrational relations

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• scientific article; zbMATH DE number 1047882
• Synchronized rational relations of finite and infinite words
• Relations rationnelles infinitaires
• Theory Is Forever
• On the representation of finite deterministic 2-tape automata

Cited in

(9)

• Linear numeration systems and -representations
• Infinite trees and automaton-definable relations over -words
• On the lengths of values in a finite transducer
• Representations of numbers and finite automata
• scientific article; zbMATH DE number 1047882 (Why is no real title available?)
• On the regular structure of prefix rewriting
• Synchronized rational relations of finite and infinite words
• Edit distance of finite state transducers
• The growth ratio of synchronous rational relations is unique

This page was built for publication: Rational relations with bounded delay

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