Succinctness of Regular Expressions with Interleaving, Intersection and Counting
Author:
- 18 August 2008
- book chapter
- Published by Springer Nature in Lecture Notes in Computer Science
- Vol. 411, 363-374
Abstract
No abstract availableKeywords
This publication has 21 references indexed in Scilit:
- Finite Automata, Digraph Connectivity, and Regular Expression Size2008
- Learning deterministic regular expressions for the inference of schemas from XML data2008
- Optimal Lower Bounds on Regular Expression Size Using Communication Complexity2008
- Optimizing Schema Languages for XML: Numerical Constraints and InterleavingLecture Notes in Computer Science, 2006
- Regular expressions into finite automataTheoretical Computer Science, 1993
- A tale of two grepsSoftware: Practice and Experience, 1988
- The complexity of the inequivalence problem for regular expressions with intersectionLecture Notes in Computer Science, 1980
- Complexity measures for regular expressionsJournal of Computer and System Sciences, 1976
- Rank-non-increasing transformations on transition graphsInformation and Control, 1972
- Transition graphs and the star-height of regular events.The Michigan Mathematical Journal, 1963