Viewing profile — c0nstantine

Working on trre - extension of regex for text editing. I'm redesigning the underlying engine to operate on deterministic automata (transducers) for most expressions. Theoretically,…

I have a minimalistic one (7 lines in Python) using convolutions: https://c0stya.github.io/articles/game_of_life.html ### The code ### import numpy as np from scipy.signal import c…

Thank you for your feedback. There is a bunch of deterministic methods to infer regex from samples (positive and negative). There are ml-based as well. But it is a different story.…

Let me know if you need any help. Not it is still raw but I hope I'll polish it soon.

Hi. Missed your message initially. Helix is a great project. Let me know if/how I can help. The trre is a bit raw. But hope I can polish it within a month or two.

Did it solve the problem? I guess the issue is the process substitution construction of bash "<()". Not all shells support this.

Epsilon injection appears whenever right or left side of ':' has no operand. E.g. (:a) (a:) a:|b a|b: etc I will try to change the precedence and see how it works. Btw what do you …

Thank you for the detailed comment. So Unicode is something on a top of my TODO list. Boundaries is a very interesting topic. Maybe I'll extend the doc to include the details. > wh…

I agree with the point that precedence is arbitrary. The current version looks like this: 1 Escaped characters 2 [] 3 () 4 * + ? {m,n} 5 : 6 . (implicit concatenation) 7 | I have s…

Thank you for doing my work! :)

Hi, If I understand it correctly you want to change something inside the "..." block and change the quotas to single '. It can be done by this expression: echo '"hello world" "hell…

Oh, I've learnt a lot. Initially wanted to complete the whole project in two weeks and it took a few months. The hardest part was the DFT determinization algorithm design. Thanks f…

The right side is a normal regex language syntactically. Semantically it is a generator instead of a parser (consumer). But I got your point. Maybe there could be some ways to do i…

Thank you! Still a lot of work to do. I really like the jq style.

The grammar is underspecified. The full grammar is more complex. I guess I need just remove the current version from docs. Now it is confusing indeed. > Why is "c" not being replac…

The '-g' flag is obsolete. Somehow it got into my new docs. The right way is to use '-ma' flags where '-m' is for matching the whole string and '-a' stands for all the outputs. You…

That's true. Thank you for elaborating. There is a hidden operator of concatenation as for usual regular expressions. In the code I denote it as lower dot '.' (as in the old Thomps…

[a-z] is equivalent to 'a|b|...|z' in the normal regex language. So if we do [a-z]:[A-Z] it should be expanded to: (a|b|...|z):(A|B|...|Z) which is pretty legal in trre but has dif…

Thank you for the link. I think I came across it some years ago. They implement weighted transducers. Nice tool for things like morphology from the era before the LLMs. I've implem…

I guess folks generally more interested in searching for the pattern then modifying it. > Tools like sed build a transducer around the whole automaton: s/this/that/g. That sounds r…

Hey, I didn't claim it is something groundbreaking. The idea is quite old, indeed. You don not need AI or LLMs here. The sed is superior, actually. I do not cover all the functions…

Are you using MAC? For tests please try: $ make && bash test.sh with 'bash' instead. For the second part it is a bug in the README. Thank you for pointing this out! I had to be mor…

Thank you for the feedback. Yes, the precedence is a question for me. Maybe I will change this. If I shift it behind concatenation there could be another problem. E.g. with non-ass…

Can't reproduce. I have the following: > echo 'cat dog' | ./trre 'c:bat|d:hog' bat hog

>> E.g. what if I want to turn xyz into zYx? echo 'zyx' | ./trre 'xy:Yz|zy:Yx' It is still a regular language. I do not introduce references. You are right in sense the `sed` is fa…