A toolkit for Parikh matrices

Hutchinson, Laura; Mercas, Robert; Reidenbach, Daniel

- No file added yet -

A toolkit for Parikh matrices

conference contribution

posted on 2022-07-04, 10:35 authored by Laura Hutchinson, Robert MercasRobert Mercas, Daniel Reidenbach

The 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, Proceedings

Pages

116 - 127

Source

International Conference on Implementation and Application of Automata (CIAA 2022)

Publisher

Springer

Version

AM (Accepted Manuscript)

Rights holder

Publisher 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-terms

Publication date

2022-05-28

Copyright date

2022

DOI

https://doi.org/10.1007/978-3-031-07469-1_9

ISBN

9783031074684; 9783031074691

ISSN

0302-9743

eISSN

1611-3349

Publisher version

https://doi.org/10.1007/978-3-031-07469-1_9

Book series

Lecture Notes in Computer Science; volume 13266

Language

en

Editor(s)

Pascal Caron; Ludovic Mignot

Location

Rouen, France

Event dates

28th June 2022 - 1st July 2022

Depositor

Dr Robert Mercas. Deposit date: 4 July 2022

Usage metrics

Keywords

Toolkit Parikh matrices P -Parikh matrices L -Parikh matrices Amiable words

Licence

Exports

RefWorks

BibTeX

Ref. manager

Endnote

DataCite

NLM

DC