Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Add a kleenex implementation #284

Closed
wants to merge 6 commits into from
Closed

Add a kleenex implementation #284

wants to merge 6 commits into from

Commits on Dec 31, 2021

  1. Add copyless streaming tree transducers

    The copyless natures is ensured by using a controlled environment update
    language, without losing expressiveness.
    
    This execution model emits as soon as possible, and requires transducers
    to be total, otherwise the stream fails.
    This also ensures that everything is emitted up to the first error.
    
    The STT model can be used to implement query languages on tree
    structures and some transformations.
    satabin committed Dec 31, 2021
    Configuration menu
    Copy the full SHA
    969e3b6 View commit details
    Browse the repository at this point in the history
  2. Configuration menu
    Copy the full SHA
    494c3a9 View commit details
    Browse the repository at this point in the history

Commits on Jan 2, 2022

  1. Allow for symbolic transducers

    By abstracting the transition table type with a dedicated typeclass, one
    can create symbolic transducers, which can come in handy to handle
    infinite input alphabets.
    satabin committed Jan 2, 2022
    Configuration menu
    Copy the full SHA
    e27d2ba View commit details
    Browse the repository at this point in the history
  2. Configuration menu
    Copy the full SHA
    dbbcb90 View commit details
    Browse the repository at this point in the history

Commits on Jan 8, 2022

  1. Add implementation of FST

    The streaming FST are simulated and try to emit as early as possible
    when there is no ambiguity.
    satabin committed Jan 8, 2022
    Configuration menu
    Copy the full SHA
    10bd29a View commit details
    Browse the repository at this point in the history
  2. Add Kleenex implementation

    satabin committed Jan 8, 2022
    Configuration menu
    Copy the full SHA
    f92e9bf View commit details
    Browse the repository at this point in the history