ALGORITHMS FOR THE JOIN AND AUTO-INTERSECTION OF MULTI-TAPE WEIGHTED FINITE-STATE MACHINES

DOI10.1142/S0129054108005760zbMath1155.68034OpenAlexW2079676746MaRDI QIDQ3526984

Florent Nicart, André Kempe, Franck Guingne, Jean-Marc Champarnaud

Publication date: 25 September 2008

Published in: International Journal of Foundations of Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1142/s0129054108005760

Mathematics Subject Classification ID

Uses Software

• WFSC

Cites Work

• Synchronized rational relations of finite and infinite words
• Algebraic structures for transitive closure
• Finding All the Elementary Circuits of a Directed Graph
• On Relations Defined by Generalized Finite Automata
• A variant of a recursively unsolvable problem

This page was built for publication: ALGORITHMS FOR THE JOIN AND AUTO-INTERSECTION OF MULTI-TAPE WEIGHTED FINITE-STATE MACHINES