Get the latest tech news
Show HN: Transductive regular expressions for text editing
Transductive regular expressions. Contribute to c0stya/trre development by creating an account on GitHub.
There is a natural meaning for this expression as a composition of relations defined by ** trre**s. But it can make things too complex. In case of two "bad" cycles with same input labels the algorithm is trapped in the infinite loop of a state creation. There is a way to detect such loops but it is expensive (see more in Allauzen, Mohri, Efficient Algorithms for testing the twins property).
Or read this on Hacker News
