Login / Signup

On the Recursion-Theoretic Complexity of Relative Succinctness of Representations of Languages

Louise Hay
Published in: Inf. Control. (1982)
Keyphrases
  • expressive power
  • multiple representations
  • knowledge base
  • website
  • computational complexity
  • worst case
  • complex objects
  • modal logic
  • intrinsic complexity