From Nondeterministic to Multi-Head Deterministic Finite-State Transducers
From MaRDI portal
Publication:5092329
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/
Related Items (1)
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