From Nondeterministic to Multi-Head Deterministic Finite-State Transducers

DOI10.4230/LIPIcs.ICALP.2019.127OpenAlexW2966364601MaRDI QIDQ5092329

Martin Raszyk, Dmitriy Traytel, David A. Basin

Publication date: 21 July 2022

Full work available at URL: https://drops.dagstuhl.de/opus/volltexte/2019/10703/pdf/LIPIcs-ICALP-2019-127.pdf/

zbMATH Keywords

formal languagesnondeterminismmulti-head automatafinite transducers

Mathematics Subject Classification ID

Theory of computing (68Qxx) Theory of software (68Nxx)

Related Items (1)

Multi-head Monitoring of Metric Temporal Logic

Cites Work

• Complexity of multi-head finite automata: origins and directions
• On tape-bounded complexity classes and multihead finite automata
• Almost event-rate independent monitoring
• On the expressiveness of TPTL and MTL
• Timed regular expressions
• k + 1 Heads Are Better than k
• From Two-Way to One-Way Finite State Transducers
• Unnamed Item
• Unnamed Item

This page was built for publication: From Nondeterministic to Multi-Head Deterministic Finite-State Transducers