State complexity research and approximation

DOI10.1007/978-3-642-22321-1_5MaRDI QIDQ5199952zbMATH OpenOpenAlexFDO

Authors Yuan Gao, Sheng Yu

Publication date 29 July 2011

Published in Developments in Language Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-22321-1_5

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• State complexity and approximation
• scientific article; zbMATH DE number 7301304
• scientific article; zbMATH DE number 2182451
• On the State Complexity of Combined Operations
• ON THE STATE COMPLEXITY OF COMBINED OPERATIONS AND THEIR ESTIMATION

Cited in

(9)

• State complexity of combined operations with two basic operations
• A hitchhiker's guide to descriptional complexity through analytic combinatorics
• The state complexity of \(L^{2}\) and \(L^k\)
• scientific article; zbMATH DE number 7315090 (Why is no real title available?)
• Length of the state trace: a method for partitioning model complexity
• State complexity and approximation
• scientific article; zbMATH DE number 2182451 (Why is no real title available?)
• Incomplete operational transition complexity of regular languages
• scientific article; zbMATH DE number 7301304 (Why is no real title available?)

This page was built for publication: State complexity research and approximation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5199952)