RE: implemrnting match range {m,n} in NFA?

56 Views Asked by At

I was able to using NFA to implement + and ? and ., but I'm having hard time figuring out how to implement match-range {m,n}. F.e.:

 a{1,3}
 (ab){2,4}
 .{,3}

and so on. Is there a way to implement it with pure NFA ?

If not what other advise can you give me ?

I used this as a starting point :

https://deniskyashif.com/2019/02/17/implementing-a-regular-expression-engine/

0

There are 0 best solutions below