Subword histories and Parikh matrices
Authors:
- Alexandru MateescuAMAlexandru Mateescu
- Arto SalomaaASArto Salomaa
- Sheng YuSYSheng Yu
- 1 February 2004
- journal article
- Published by Elsevier in Journal of Computer and System Sciences
- Vol. 68 (1) , 1-21
Abstract
No abstract availableKeywords
This publication has 7 references indexed in Scilit:
- A decidable property of iterated morphisms2005
- Some Decision Problems Concerning Semilinearity and CommutationJournal of Computer and System Sciences, 2002
- A sharpening of the Parikh mappingRAIRO - Theoretical Informatics and Applications, 2001
- Handbook of Formal Languages1997
- On Parikh Slender Languages and Power SeriesJournal of Computer and System Sciences, 1996
- Generalized Parikh mappings and homomorphismsInformation and Control, 1980
- On Context-Free LanguagesJournal of the ACM, 1966