Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

What is a "tagged DFA"?

I came across a regular expression library http://laurikari.net/tre/ and also http://hackage.haskell.org/package/regex-tdfa , but I could not find anything about this "tagged DFA" approach that they are using: neither on the pages of these libraries, nor in google (incl.scholar).

Anyone know what it is about?

like image 765
jkff Avatar asked Jul 20 '10 07:07

jkff


1 Answers

Here is a paper:

NFAs with Tagged Transitions, their Conversion to Deterministic Automata and Application to Regular Expressions (2000) [PDF], written by Ville Laurikari.

like image 58
Nick Dandoulakis Avatar answered Oct 16 '22 23:10

Nick Dandoulakis