Login / Signup

A Simpler Construction for Showing the Intrinsically Exponential Complexity of the Circularity Problem for Attribute Grammars.

Mehdi Jazayeri
Published in: J. ACM (1981)
Keyphrases
  • attribute grammars
  • low level
  • xml processing
  • machine learning
  • database systems
  • reinforcement learning
  • semantic network
  • formal model
  • context free grammars