One-rule length-preserving rewrite systems and rational transductions

DOI10.1051/ITA/2013044zbMATH Open1366.68123OpenAlexW2067016450MaRDI QIDQ5166501FDOQ5166501

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

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

zbMATH Keywords

rationalitystring rewriting

Mathematics Subject Classification ID

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

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)