Games for succinctness of regular expressions
From MaRDI portal
Publication:6649529
Recommendations
- scientific article; zbMATH DE number 4049066
- Succinctness of regular expressions with interleaving, intersection and counting
- Succinctness of the Complement and Intersection of Regular Expressions
- Succinctness of the complement and intersection of regular expressions
- Classifying regular languages by a split game
Cites work
- scientific article; zbMATH DE number 3557223 (Why is no real title available?)
- scientific article; zbMATH DE number 803291 (Why is no real title available?)
- scientific article; zbMATH DE number 3368555 (Why is no real title available?)
- Algorithms for determining relative star height and star height
- An \(n!\) lower bound on formula size
- Applications of matrix methods to the theory of lower bounds in computational complexity
- Classifying regular languages by a split game
- Finite Automata, Digraph Connectivity, and Regular Expression Size
- Regular expressions: new results and open problems
- Succinctness of regular expressions with interleaving, intersection and counting
- Succinctness of the Complement and Intersection of Regular Expressions
- Tight Bounds on the Descriptional Complexity of Regular Expressions
- Transition graphs and the star-height of regular events
This page was built for publication: Games for succinctness of regular expressions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6649529)
