SaaSHub helps you find the best software and product alternatives Learn more →
Top 3 finite Open-Source Projects
-
InfluxDB
Power Real-Time Data Analytics at Scale. Get real-time insights from all types of time series data with InfluxDB. Ingest, query, and analyze billions of data points in real-time with unbounded cardinality.
Project mention: Calculate the difference and intersection of any two regexes | news.ycombinator.com | 2023-09-11Say you want to compute all strings of length 5 that the automaton can generate. Conceptually the nicest way is to create an automaton that matches any five characters and then compute the intersection between that automaton and the regex automaton. Then you can generate all the strings in the intersection automaton. Of course, IRL, you wouldn't actually generate the intersection (you can easily do this on the fly), but you get the idea.
Automata are really a lost art in modern natural language processing. We used to do things like store a large vocabulary in an deterministic acyclic minimized automaton (nice and compact, so-called dictionary automaton). And then to find, say all words within Levenshtein distance 2 of hacker, create a Levenshtein automaton for hacker and then compute (on the fly) the intersection between the Levenshtein automaton and the dictionary automaton. The language of the automaton is then all words within the intersection automaton.
I wrote a Java package a decade ago that implements some of this stuff:
https://github.com/danieldk/dictomaton
finite related posts
-
Calculate the difference and intersection of any two regexes
-
Sparselizard FEM - Introducing the python API
-
Finite Element Analysis of 3D Structures using Python
-
Electromagnetic FEM software - sparselizard
-
Multiphysics FEM library. Made user-friendly. New release.
-
A note from our sponsor - SaaSHub
www.saashub.com | 31 May 2024
Index
What are some of the best open-source finite projects? This list will help you:
Project | Stars | |
---|---|---|
1 | PyNite | 405 |
2 | sparselizard | 319 |
3 | dictomaton | 129 |
Sponsored