Hutchinson_Mercas_Reidenbach_CIAA_2022_submission.pdf (1.03 MB)
A toolkit for Parikh matrices
conference contribution
posted on 2022-07-04, 10:35 authored by Laura Hutchinson, Robert MercasRobert Mercas, Daniel ReidenbachThe Parikh matrix mapping is a concept that provides information on the number of occurrences of certain (scattered) subwords in a word. Although Parikh matrices have been thoroughly studied, many of their basic properties remain open. In the present paper, we describe a toolkit that has been developed to support research in this field. Its functionality includes elementary and advanced operations related to Parikh matrices and the recently introduced variants of P -Parikh matrices and L -Parikh matrices.
History
School
- Science
Department
- Computer Science
Published in
Implementation and Application of Automata: 26th International Conference, CIAA 2022, Rouen, France, June 28 – July 1, 2022, ProceedingsPages
116 - 127Source
International Conference on Implementation and Application of Automata (CIAA 2022)Publisher
SpringerVersion
- AM (Accepted Manuscript)
Rights holder
© Springer Nature Switzerland AGPublisher statement
This version of the contribution has been accepted for publication, after peer review (when applicable) but is not the Version of Record and does not reflect post-acceptance improvements, or any corrections. The Version of Record is available online at: https://doi.org/10.1007/978-3-031-07469-1_9. Use of this Accepted Version is subject to the publisher’s Accepted Manuscript terms of use https://www.springernature.com/gp/open-research/policies/accepted-manuscript-termsPublication date
2022-05-28Copyright date
2022ISBN
9783031074684; 9783031074691ISSN
0302-9743eISSN
1611-3349Publisher version
Book series
Lecture Notes in Computer Science; volume 13266Language
- en
