- Sep 20, 2022
-
-
Tomáš Pecka authored
Will be used for testing occurrences in ZA/PDA.
-
- May 23, 2022
-
-
Tomáš Pecka authored
No recursion, just iterations using stack.
-
Tomáš Pecka authored
-
- May 22, 2022
-
-
Tomáš Pecka authored
So far only the PrefixRankedTree -> NPDA version existed. This commit adds a version that constructs an NFTA for RankedTree.
-
- Apr 16, 2022
-
-
Jan Trávníček authored
-
Jan Trávníček authored
-
Jan Trávníček authored
-
- Apr 15, 2022
-
-
Tomáš Pecka authored
For efficiency, let's implement runs of deterministic Z-Automata also on linearised unranked tree. Based on my testing with a tree constructed from sprotall.xml [1] the run is ~15 % faster than a run over UnrankedTree. [1]: https://research.cs.wisc.edu/niagara/data.html
-
Tomáš Pecka authored
-
- Apr 14, 2022
-
-
Tomáš Pecka authored
-
- Apr 13, 2022
-
-
Jan Trávníček authored
-
- Mar 20, 2022
-
-
Jan Trávníček authored
-
Filip Gregor authored
-
- Mar 06, 2022
-
-
Jan Trávníček authored
-
Jan Trávníček authored
-
Jan Trávníček authored
-
Jan Trávníček authored
-
- Feb 23, 2022
-
-
Jan Trávníček authored
-
- Feb 13, 2022
-
-
Jan Trávníček authored
-
- Feb 11, 2022
-
-
Jan Trávníček authored
-
Jan Trávníček authored
also makes protected fields private
-
Jan Trávníček authored
-
Jan Trávníček authored
-
Jan Trávníček authored
-
- Feb 09, 2022
-
-
Jan Trávníček authored
Closes #205
-
Jan Trávníček authored
-
Jan Trávníček authored
Closes #215
-
- Feb 07, 2022
-
-
Jan Trávníček authored
-
Jan Trávníček authored
-
Jan Trávníček authored
-
Jan Trávníček authored
-
Jan Trávníček authored
-
Jan Trávníček authored
-
Jan Trávníček authored
-
Jan Trávníček authored
-
Jan Trávníček authored
-
Jan Trávníček authored
-
Jan Trávníček authored
-
Jan Trávníček authored
-
- Feb 05, 2022
-
-
Tomáš Pecka authored
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.
-