algo: check if language of regexp is exactly epsilon
Introduce a new algorithm, regexp::properties::LanguageIsEpsilon to check whether a language of a regexp is exactly equal to a language of epsilon regexp. This will be later useful in checking whether the language of a regexp is infinite.
parent
99f4d1b1
No related branches found
No related tags found
Showing
- alib2algo/src/regexp/properties/LanguageIsEpsilon.cpp 11 additions, 0 deletionsalib2algo/src/regexp/properties/LanguageIsEpsilon.cpp
- alib2algo/src/regexp/properties/LanguageIsEpsilon.h 191 additions, 0 deletionsalib2algo/src/regexp/properties/LanguageIsEpsilon.h
- alib2algo/test-src/regexp/properties/RegExpPropertiesTest.cpp 46 additions, 0 deletions...2algo/test-src/regexp/properties/RegExpPropertiesTest.cpp
Loading
Please register or sign in to comment