danieldk / dictomaton

Finite state dictionaries in Java

Hi! 👋 I am Daniël.

• 🔭 I’m currently working on:
  • Machine learning models for natural language processing.
  • Contributing to various parts of nixpkgs.
• 🔨 I currently use: [CP]ython 🐍, Rust 🦀, macOS, Fedora, NixOS ❄, and Torch 🔥.
• 🌱 I’m currently working at Hugging Face 🤗.
• 😄 Pronouns: he/him/his
• 📫 How to reach me: Send me an e-mail!

dictomaton's Issues

toDot() is not deterministic

... since it uses numberedStates() which returns a hash map. This breaks the unit test on some machines.

Add/remove for DAFSAs

Just to let you know, there's a variant of Daciuk et al.'s algorithm that supports adding a string to an DFA, retaining minimality:

• Incremental Construction and Maintenance of Minimal Finite-State Automata

(I've been toying with these things myself lately, but didn't come round to publishing any code.)

Come up with a better name

fsadict-java is not really a catchy name. The project should be renamed to something better while we still can.