Subregular Expressions with Two Operations
Open Access
- 17 August 2025
- book chapter
- Published by Springer Nature
- p. 229-243
Abstract
No abstract availableKeywords
This publication has 17 references indexed in Scilit:
- Expressive capacity of subregular expressionsRAIRO - Theoretical Informatics and Applications, 2018
- Concatenation-free languagesTheoretical Computer Science, 2017
- Expressive Capacity of Concatenation Freeness2015
- The Frobenius Problem and Its Generalizations2008
- The Membership Problem for Regular Expressions with Intersection Is Complete in LOGCFL2002
- Alternating finite automata and star-free languagesTheoretical Computer Science, 2000
- The complexity of the inequivalence problem for regular expressions with intersectionLecture Notes in Computer Science, 1980
- The dot-depth hierarchy of star-free languages is infiniteJournal of Computer and System Sciences, 1978
- Dot-depth of star-free eventsJournal of Computer and System Sciences, 1971
- On finite monoids having only trivial subgroupsInformation and Control, 1965