Showing cs.FLShow all
2 papers · 1 filter
cs.FL2026
Subsequence Analysis Problems for Binary Parikh Matrices
Szilárd Zsolt Fazekas, Xinhao Huang, Robert Mercaş
The universality index corresponding to a word is the largest integer k such that every word of length k over the given alphabet occurs in it as a subsequence. Relative to language…
cs.FL2024
Generalized Parikh Matrices For Tracking Subsequence Occurrences
Szilárd Zsolt Fazekas, Xinhao Huang
We introduce and study a generalized Parikh matrix mapping based on tracking the occurrence counts of special types of subsequences. These matrices retain more information about a…