Staged selective parser combinators

J Willis, N Wu, M Pickering - Proceedings of the ACM on Programming …, 2020 - dl.acm.org
Parser combinators are a middle ground between the fine control of hand-rolled parsers and
the high-level almost grammar-like appearance of parsers created via parser generators …

Conjugate Hylomorphisms--Or: The Mother of All Structured Recursion Schemes

R Hinze, N Wu, J Gibbons - ACM SIGPLAN Notices, 2015 - dl.acm.org
The past decades have witnessed an extensive study of structured recursion schemes. A
general scheme is the hylomorphism, which captures the essence of divide-and-conquer: a …

Fantastic Morphisms and Where to Find Them: A Guide to Recursion Schemes

Z Yang, N Wu - International Conference on Mathematics of Program …, 2022 - Springer
Structured recursion schemes have been widely used in constructing, optimizing, and
reasoning about programs over inductive and coinductive datatypes. Their plain forms …

Unifying structured recursion schemes: an extended study

R Hinze, N Wu - Journal of Functional Programming, 2016 - cambridge.org
Folds and unfolds have been understood as fundamental building blocks for total
programming, and have been extended to form an entire zoo of specialised structured …

[HTML][HTML] Temporal ordering of substitutions in RNA evolution: uncovering the structural evolution of the human accelerated region 1

MBW Costa, CH Zu Siederdissen, D Tulpan… - Journal of theoretical …, 2018 - Elsevier
Abstract The Human Accelerated Region 1 (HAR1) is the most rapidly evolving region in the
human genome. It is part of two overlapping long non-coding RNAs, has a length of only 118 …

The systems engineering of consistent pure language with effect type system for certified applications and higher languages

M Sokhatskyi, P Maslianko - AIP Conference Proceedings, 2018 - pubs.aip.org
This paper presents the design of the Om language and an implementation of its type
checker and bytecode extractor to Erlang. Om is an intermediate language based on a pure …

Easily solving dynamic programming problems in Haskell by memoization of hylomorphisms

D Llorens, JM Vilar - Software: Practice and Experience, 2020 - Wiley Online Library
Dynamic programming is a well‐known algorithmic technique that solves problems by a
combination of dividing a problem into subproblems and using memoization to avoid an …

[PDF][PDF] Conjugate Hylomorphisms

R Hinze, N Wu, J Gibbons - POPL, 2013 - Citeseer
The past decades have witnessed an extensive study of structured recursion schemes. A
general scheme is the hylomorphism, which captures the essence of divide-and-conquer: a …

[PDF][PDF] Creating Canned Recursion in Functional Programming Languages from Category Theory

L van der Maas, H Geuvers, S Smetsers - 2020 - cs.ru.nl
We study schemes for creating canned recursion using category theory. We present an
overview of different types of recursion including,(co) iteration, primitive recursion and …

Adaptive Evolution of Long Non-Coding RNAs

MSMBW Costa - 2018 - ul.qucosa.de
Abstract (EN) Chimpanzee is the closest living species to modern humans. Although the
differences in phenotype are striking between these two species, the difference in genomic …