Towards a theory of complexity of regular languages
From MaRDI portal
Publication:5376331
Recommendations
Cited in
(34)- Complexity Results and the Growths of Hairpin Completions of Regular Languages (Extended Abstract)
- The complexity of regular(-like) expressions
- Asymptotic approximation by regular languages
- POWERS OF REGULAR LANGUAGES
- Relatively regular languages and thin codes
- Operational complexity and right linear grammars
- In Search of Most Complex Regular Languages
- scientific article; zbMATH DE number 5218131 (Why is no real title available?)
- Quotient complexity of regular languages
- What is a complex regular language?
- Regular Realizability Problems and Context-Free Languages
- scientific article; zbMATH DE number 1824155 (Why is no real title available?)
- State complexity of overlap assembly
- Regular cubic language and regular cubic expression
- scientific article; zbMATH DE number 3907802 (Why is no real title available?)
- Asymptotic approximation for the quotient complexities of atoms
- On decidability of theories of regular languages
- Descriptional complexity of the languages \(KaL\): automata, monoids and varieties
- scientific article; zbMATH DE number 4049104 (Why is no real title available?)
- In search of most complex regular languages
- scientific article; zbMATH DE number 3843141 (Why is no real title available?)
- Language theoretic properties of regular DAG languages
- Regularity of a dynamic neighborhood of a regular language
- Duality of Lattices Associated to Left and Right Quotients
- Combinatorial Complexity of Regular Languages
- Quotient complexity of star-free languages
- On the complexity of realization of finite languages by formulas
- Language operations with regular expressions of polynomial size
- scientific article; zbMATH DE number 1860666 (Why is no real title available?)
- Symmetric groups and quotient complexity of Boolean operations
- Regular languages viewed from a graph-theoretic perspective
- scientific article; zbMATH DE number 7438576 (Why is no real title available?)
- scientific article; zbMATH DE number 7439745 (Why is no real title available?)
- The genus of regular languages
This page was built for publication: Towards a theory of complexity of regular languages
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5376331)
