Kleenex: compiling nondeterministic transducers to deterministic streaming transducers

DOI10.1145/2837614.2837647zbMath1347.68065OpenAlexW2293231120MaRDI QIDQ2828274

Fritz Henglein, Sebastian Paaske Tørholm, Bjørn Bugge Grathwohl, Kristoffer Aalund Søholm, Ulrik Terp Rasmussen

Publication date: 24 October 2016

Published in: Proceedings of the 43rd Annual ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/2837614.2837647

zbMATH Keywords

automatondeterminizationstreamingregular expressionnondeterministic transducer

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Theory of compilers and interpreters (68N20)

This page was built for publication: Kleenex: compiling nondeterministic transducers to deterministic streaming transducers