Login / Signup
On the Complexity of the Smallest Grammar Problem over Fixed Alphabets.
Katrin Casel
Henning Fernau
Serge Gaspers
Benjamin Gras
Markus L. Schmid
Published in:
Theory Comput. Syst. (2021)
Keyphrases
</>
expert systems
knowledge representation
fixed number
neural network
genetic algorithm
natural language
worst case
database
case study
computational complexity
upper bound
np complete
production rules
complexity analysis