EDT0L grammars with only one variable have tractable generating functions.

Eric Freden Kevin Martinsen

Published in: RAIRO Theor. Informatics Appl. (2023)

Keyphrases

computational complexity
image processing
natural language
np complete
database
multiscale
special case
generation process
visual languages