One-rule length-preserving rewrite systems and rational transductions

DOI10.1051/ITA/2013044MaRDI QIDQ5166501zbMATH OpenOpenAlexFDO

Authors Michel Latteux, Yves Roos

Publication date 27 June 2014

Published in RAIRO - Theoretical Informatics and Applications (Search for Journal in Brave)

Full work available at URL http://hdl.handle.net/20.500.12210/26119

zbMATH Keywords

rationalitystring rewriting

Mathematics Subject Classification ID

Grammars and rewriting systems (68Q42) Combinatorics on words (68R15)

Recommendations

• A canonical automaton for one-rule length-preserving string rewrite systems
• On prefixal one-rule string rewrite systems
• On confluence of one-rule trace-rewriting systems
• On rationally controlled one-rule insertion systems
• Publication:4508292

Cited in

(2)

• On prefixal one-rule string rewrite systems
• A canonical automaton for one-rule length-preserving string rewrite systems

This page was built for publication: One-rule length-preserving rewrite systems and rational transductions

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