DOCSLIB.ORG
Explore
Sign Up
Log In
Upload
Search
Home
» Tags
» Star height
Star height
Language and Automata Theory and Applications
Some Results on the Generalized Star-Height Problem Jean-Eric Pin, Howard Straubing, Denis Thérien
Some Results on the Generalized Star-Height Problem
Languages of Generalised Star Height 1
Star Height Via Games
Generic Results for Concatenation Hierarchies
INSTITUT FÜR INFORMATIK Finite Automata, Digraph Connectivity
Algorithms for Determining Relative Star Height and Star Height*
From Finite Automata to Regular Expressions and Back—A Summary on Descriptional Complexity
The Star-Height of a Finite Automaton and Some Related Questions
Open Problems About Regular Languages, 35 Years Later Jean-Eric Pin
On the Star-Height of Factor Counting Languages and Their Relationship To
Alternating Finite Automata and Star-Free Languages
Arxiv:1708.03603V1 [Cs.LO] 11 Aug 2017 Ness Problem, and Therefore Also the Star Height Problem
Star Height of Certain Families of Regular Events
Tackling the Generalized Star-Height Problem
Concatenation Hierarchies: New Bottle, Old Wine?
Digraph Complexity Measures and Applications in Formal Language Theory Hermann Gruber
Top View
Digraph Complexity Measures and Applications in Formal Language Theory
Closure Algorithms and the Star-Height Problem Of
The Universal Automaton
Tight Bounds on the Descriptional Complexity of Regular Expressions
About Treedepth and Related Notions
Some Results on the Generalized Star-Height Problem
Distance Desert Automata and the Star Height Problem ∗, ∗∗