An Hadamard operation on rational relations

DOI10.1016/J.TCS.2015.10.042MaRDI QIDQ517036zbMATH OpenOpenAlexFDO

Authors Christian Choffrut

Publication date 16 March 2017

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2015.10.042

zbMATH Keywords

decidabilityfinite automataHadamard productrational seriesHadamard starrational relations on integers

Mathematics Subject Classification ID

Algebraic theory of languages and automata (68Q70)

Recommendations

• Some decisional problems on rational relations
• Theory Is Forever
• Relations rationnelles infinitaires
• Hadamard products of rational formal power series
• scientific article; zbMATH DE number 7663188

Cites work

• scientific article; zbMATH DE number 41838 (Why is no real title available?)
• scientific article; zbMATH DE number 2229032 (Why is no real title available?)
• Algèbres de Hadamard
• An algebraic characterization of unary two-way transducers
• Determinants of block tridiagonal matrices
• Elements of automata theory. Translated from the French by Reuben Thomas
• Every semilinear set is a finite union of disjoint linear sets
• Rational sets in commutative monoids
• Regularity of languages defined by formal series with isolated cut point
• Sur les éléments inversibles de l'algèbre de Hadamard des séries rationnelles

Cited in

(2)

• scientific article; zbMATH DE number 6257549 (Why is no real title available?)
• Theory Is Forever

This page was built for publication: An Hadamard operation on rational relations

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