Skip to content

GitLab

Explore

Sign in

Primary navigation

Project

A

Algorithms Library Toolkit Core
- Activity
- Members
- Labels
- Issues
- Issue boards
- Milestones
- Iterations
- Wiki
- Requirements
- Container registry
- Model registry
- Service Desk

Snippets Groups Projects

f58e1d9b

Commit f58e1d9b authored 4 years ago by Jan Trávníček

Downloads
- Patches
- Plain Diff

algo: make regexp optimize more

The case (b*+a)* was only optimized to (b+a)* by lemma V4.

parent 6ff8fe45

No related branches found

No related tags found

Loading

Changes 3

Hide whitespace changes

Inline Side-by-side

Showing

alib2algo/src/regexp/simplify/RegExpOptimize.h 3 additions, 3 deletions

alib2algo/src/regexp/simplify/RegExpOptimize.h
alib2algo/src/regexp/simplify/RegExpOptimizeUnboundedPart.hpp 11 additions, 12 deletions

...2algo/src/regexp/simplify/RegExpOptimizeUnboundedPart.hpp
alib2algo/test-src/regexp/simplify/RegExpOptimizeTest.cpp 24 additions, 20 deletions

alib2algo/test-src/regexp/simplify/RegExpOptimizeTest.cpp

with 38 additions and 35 deletions

Loading

0% Loading or .

You are about to add 0 people to the discussion. Proceed with caution.

Finish editing this message first!

Please register or sign in to comment