dk.brics.automaton

dk.brics.automaton έργο είναι ένα πακέτο Java που περιέχει ένα DFA / NFA (πεπερασμένης κατάστασης αυτόματα) εφαρμογή με Unicode αλφάβητο (UTF16) και υποστήριξη για τις τυπικές λειτουργίες κανονική έκφραση (συνένωση, ένωση, Kleene Star).
Σε αντίθεση με πολλά άλλα πακέτα αυτόματο / regexp, αυτό το πακέτο είναι γρήγορο, συμπαγές, και εφαρμόζει πραγματική, χωρίς περιορισμούς στην κανονική λειτουργία. Χρησιμοποιεί μια συμβολική αναπαράσταση βασίζεται σε διαστήματα των χαρακτήρων Unicode

Τι είναι καινούργιο σε αυτή την έκδοση:.

• προστεθούν Automaton.makeStringUnion (Daciuk et al είναι αλγόριθμο για την κατασκευή ενός ελάχιστου αυτόματο που δέχεται μια ένωση του χορδές.) - εισφέρει Δ Weiss
• προστεθούν κλήση σε clearHashCode στο Automaton.reduce - χάρη στην Δ Weiss
• ελαχιστοποίησης είναι πλέον προαιρετική στο RegExp.toAutomaton - προτείνεται από τον H. Zauner
• SpecialOperations.reverse δημοσιοποιούνται - πρότεινε ο Daniel Lowe

Τι είναι καινούργιο στην έκδοση 1,11 έως 1:.

• AutomatonMatcher προστέθηκε για το ταίριασμα συμβολοσειρών
• Ένα σφάλμα στο SpecialOperations.overlap ορίστηκε.

Απαιτήσεις :

• Java 2 Standard Edition Runtime Environment