Decision problems for regular trace languages
- 1 January 1987
- book chapter
- Published by Springer Nature
- p. 250-259
- https://doi.org/10.1007/3-540-18088-5_20
Abstract
No abstract availableKeywords
This publication has 8 references indexed in Scilit:
- Recent results in the theory of rational setsPublished by Springer Nature ,2005
- Trace languages defined by regular string languagesRAIRO - Theoretical Informatics and Applications, 1986
- Automates et commutations partiellesRAIRO. Informatique théorique, 1985
- Equivalence and membership problems for regular trace languagesPublished by Springer Nature ,1982
- An application of the theory of free partially commutative monoids: Asymptotic densities of trace languagesLecture Notes in Computer Science, 1981
- Transductions and Context-Free LanguagesPublished by Springer Nature ,1979
- Reversal-Bounded Multicounter Machines and Their Decision ProblemsJournal of the ACM, 1978
- GRAPH THEORYPublished by Defense Technical Information Center (DTIC) ,1969