-
- Downloads
algo: check if language of regexp is infinite
This new easy algorithm checks whether a regexp's language is an infinite language. Also adding an AQL test to compare with the same algorithm on finite automata.
Showing
- alib2algo/src/regexp/properties/InfiniteLanguage.cpp 11 additions, 0 deletionsalib2algo/src/regexp/properties/InfiniteLanguage.cpp
- alib2algo/src/regexp/properties/InfiniteLanguage.h 188 additions, 0 deletionsalib2algo/src/regexp/properties/InfiniteLanguage.h
- alib2algo/test-src/regexp/properties/RegExpPropertiesTest.cpp 52 additions, 0 deletions...2algo/test-src/regexp/properties/RegExpPropertiesTest.cpp
- tests/aql/InfiniteLanguage.aql 20 additions, 0 deletionstests/aql/InfiniteLanguage.aql
Loading
Please register or sign in to comment